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Abstract 

We introduce and develop a class of Cantor-winning sets that share the same amenable 
properties as the classical winning sets associated to Schmidt’s (a,/3)-game: these in¬ 
clude maximal Hausdorff dimension, invariance under countable intersections with other 
Cantor-winning sets and invariance under bi-Lipschitz homeomorphisms. It is then 
demonstrated that a wide variety of badly approximable sets appearing naturally in the 
theory of Diophantine approximation fit nicely into our framework. As applications of 
this phenomenon we answer several previously open questions, including some related to 
the Mixed Littlewood conjecture and the x2, x3 problem. 


1 Introduction 

1.1 Badly approximable sets 

The set Bad of badly approximable real numbers plays an important role in the theory of 
Diophantine approximation. Recall, a real number x is called badly approximable if there 
exists a constant c{x) > 0 such that |x — p/q\ ^ c{x)/q^ for all rational numbers p/q. It 
is well known that the set of all badly approximable numbers is very small in the sense 
that it has zero Lebesgue measure. However, a classical result of Jarnfk m states that 
this set is in some sense as large as it can be in that it is of full Hausdorff dimension, i.e. 
dim Bad = dimM = 1. In later works of Davenport m, Pollington & Velani [2^, and others, 
this result was generalized to badly approximable points in > 1. In particular, the 

result in [26] states that the set 

Bad(d,... ,iAr) := i (xi,... ,xn) G : 3c> 0,max{||gfXi||R,... Hg'XArllhv } ^ - Vg G N 

I Q 

has full Hausdorff dimension N, where ii,... are any strictly positive real numbers satis¬ 
fying H + • • • + = 1- Here, || . || denotes the distance to the nearest integer. Finally, in [2T] 

a quite general theory of badly approximable sets was constructed. It allows one to establish 
full Hausdorff dimension results for a quite general class of sets living in arbitrary compact 
metric spaces as long as certain structural conditions are satisfied. The framework developed 
encompasses the results of both Jarnik and Pollington &: Velani as described above. Broadly 
speaking, the sets considered in [2T] consist of points in a metric space that avoid a given 
family of subsets of the metric space; that is, points which cannot be easily approximated by 
this family of subsets. Naturally, such sets were also referred to as badly approximable. We 
give further details of this theory in Section [H 
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Recently, various sets were introduced within the theory of Diophantine approximation 
that on one hand could be naturally associated with the notion of badly approximable sets, 
but on the other hand do not seem to be covered by the framework of [ 2 T]. For example, 
in the landmark paper [ 6 ] the authors showed that the set Bad(i,j) intersected with any 
vertical line in is either empty or has Hausdorff dimension equal to one. Whether this 
intersection is empty or has full dimension depends only upon a Diophantine property of the 
vertical line parameter. Later, Beresnevich [9] showed that for any non-degenerate manifold 
M C 

dim(Bad(zi,..., ijq) r\M.) = dim 

or in other words Bad(ii,..., n M has full Hausdorff dimension. 

One of the aims of this paper is to develop a framework in the theory of badly approx¬ 
imable sets which will cover these new results. In addition, we will show in detail (see Section 
[7]) exactly how our theory can be used to attack various problems in the field of Diophantine 
approximation, some of them old and some of them previously open. 

Our methodology appeals to the idea of generalised Cantor sets in which first ap¬ 
peared within the proofs of [ 6 j and whose concept was developed in the subsequent paper [7]. 
The construction of generalised Cantor sets has formed a basis for establishing various diffi¬ 
cult problems in the field of Diophantine approximation. Many of these problems had proven 
resistant to previous methods. For example, in [3] generalised Cantor sets were utilised to 
show that the set of points (x, y) E satisfying 

liminf q ■ log (7 • log log g • ||gx|| • ||( 7 y|| > 0 (1) 

q—^oo 

is of maximal Hausdorff dimension 2 - a set not falling within the scope of m- This result 
represented significant progress in the investigation towards the famous Littlewood Conjec¬ 
ture, which states that the set of {x,y) E satisfying ([T|), but with the ‘log g Tog log g’ term 
removed, is empty. 

Whilst the Littlewood Conjecture is considered one of the most profound an evasive 
problems in all of Diophantine approximation, in recent years there has been much interest 
in a relatively new and related problem. In 2004, de Mathan and Teulie m proposed the 
following. Let V = (dri)nGN be a sequence of positive integers greater or equal to 2 and let 

n 

Dq := 1 ; Dn := dk- 
k=l 

Then, dehne the ‘pseudo-norm’ function | • |x> : N —)• Mjjq by 

|g|x> = min{D“^ : q E D„Z}. 

If P = (p)nGN is a constant sequence for some prime number p then | • |d = | • |p is the usual 
p—adic norm. The de Mathan-Teulie Conjecture, often referred to as the ‘Mixed’ Littlewood 
Conjecture, is the assertion that for any sequence P and for every x E M we have 

liminf g • \q\v ■ ||gx|| = 0 . ( 2 ) 

g—>-oo 

In m generalised Cantor sets were utilised to show that the set of real numbers x E M 
satisfying 

liminf g • logg • log log g • \q\x> • ||gx||>0 (3) 

q—>co 

is of maximal Hausdorff dimension and represents the state of the art in results of this type 
(for arbitrary P). An application of the framework developed in our paper shows that for 
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sequences T> growing sufficiently quickly statement dS]) can be significantly improved. In 
particular, we show that for any monotonic function : N —>■ M^o tending to infinity and 
every sequence V = such that 


lim 
2—)-00 


g{di+i) 

g{di) 


= oo, 


the set of real numbers x G M satisfying 


liminf (7 • g'(( 7 ) • |g|x) • ||gx|| > 0 (4) 

g—>00 

is of maximal Hausdorff dimension. Note that we may choose g tending to inhnity as slowly 
as we wish. The only previously known result of this type ‘beating’ the rate of approximation 
in ([3]) was proved in [7j, where it was shown that the set of x G M satisfying (jH) with g{q) = 
log log g • log log log g has maximal Hausdorff dimension in the specific case P = {2^"}5 ^q. 

Our paper also extends the concept of generalised Cantor sets to the setting of general 
metric spaces. This allows us to utilise modern techniques in setups to which they did 
not previously extend. As one of the applications considered in this paper we consider the 
space Zp of p-adic integers. For iV G N, the set Badp(A^) of so-called badly approximable 
p-adic vectors is defined as the collection of points (xi,... ,X 7 v) G Z^ for which there exists 
a constant c > 0 satisfying 

N+1 

max{|gxi - ri|p,... |gx 7 v - XAflp} ^ c • max{|ri|,..., |r 7 v|, |g|} ^ (5) 

for every ,rN,q) G Z'^ x Z \ {0}. The set Badp(l) was shown to have maximal 

Hausdorff dimension by Abercrombie [2] in 1995. In 2006, this result was extended using the 
broad framework of m, where it was shown that the set Badp(A^) has maximal Hausdorff 
dimension N. However, nothing is known about any stronger properties of Badp(A^), such 
as whether it is winning with respect to Schmidt’s game, which we now introduce. We show 
that at the very least Badp(A^) satisfies the amenable properties enjoyed by the ‘winning 
sets’ occurring in Schmidt’s game. Establishing these properties had previously appeared 
out of reach. 

We also find answers to some other new problems from the field of Diophantine approx¬ 
imation, such as questions relating to the x2, x3 problem, and questions relating to the 
behaviour of the Lagrange constant of multiples of a given real number as posed in m- 


1.2 Winning sets and countable intersections 

Given a ball B we write rad(H) and diam(H) for the radius and the diameter of B respectively. 
By cent(H) we denote the center of B. 

Another remarkable property of the set Bad was discovered by Schmidt in a series of 
works finalised in m- It can be described in terms of Schmidt’s so called {a, /3)-game. 
Suppose two players Alice (A) and Bob (B) play the following game with two fixed real 
parameters 0 < a,/3 < 1. Bob starts by choosing an arbitrary closed ball Bi C . Then 
Alice and Bob take turns in choosing closed balls in a nested sequence (Alice chooses balls 
Ai and Bob chooses balls Bi), 


Bi D Ai D B2 D A2 D ■ ■ ■ , 


whose radii satisfy 

rad(Ai) = a ■ rad(Hj), rad(i?j+i) = /3 • rad(Aj), Vi G N. 
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A set E C is called {a, (3)-winning if Alice has a strategy that ensures that 

CXD 

Pi = p G E. 

i=l 

Finally, we say that E C is a-winning if it is (a, /?)-winning for all 0 < /3 < 1 and winning 
if it is a-winning for some a G (0,1). 

Surprisingly, Schmidt was able to show that the set Bad is winning as a subset of M, and 
further, that all winning sets in Euclidean space satisfy some remarkable properties: 

(Wl) Any winning set is dense and has full Hausdorff dimension. 

(W2) Any countable intersection of a-winning sets is a-winning. 

(W3) The image of any winning set under a bi-Lipschitz map is again winning. 

Many other sets including Bad(l/A', 1/N, ... , 1/A^) (which for brevity we refer as Badjv) 
have been proven to be winning |28j . Most recently, in an exceptional paper by An [T] it 
was shown that the set Bad(z, j) is winning. This provided a second proof of the Badziahin- 
Pollington-Velani Theorem, the main result of [6], which in turn established a long standing 
conjecture of Schmidt. It appears that many sets that according to m fall into the category 
of badly approximable sets are indeed winning. 

Several variations of Schmidt’s (a, /3)-game have been suggested who’s analogous winning 
sets still satisfy the properties (Wl) - (W3) of classical winning sets. On the further devel¬ 
opment of the subject we refer the reader to [201 [231128] and the references therein, and to 
Section [5] of this paper for a partial overview. One disadvantage of working with topological 
games of this type is that it is often quite difficult to prove a set is winning. A major aim 
of this paper is to develop a variation of the category of winning sets such that properties 
(Wl) “ (W3) are still satisfied for sets in this new category and the conditions for inclusion 
this category are rather easier to check. In particular, we define so called Cantor-winning 
sets in Section HI a category of sets each of whom contain a generous supply of generalised 
Cantor sets. 

As examples, the set consisting of the points in Bad(i,j) lying on certain vertical lines 
which appeared in |6| turns out to be Cantor-winning, and so does the set of points in 
Bad(ii,..., i^r) lying on non-degenerate curves as described in [9]. Therefore, these sets 
each satisfy properties (Wl) - (W3). We discuss these results in more details in Section [71 
along with some other far reaching applications. 

1.3 The idea of generalised Cantor sets 

The basic premise for the construction of generalised Cantor sets in an arbitrary metric space 
is the standard middle-third Cantor set construction. We now describe this process and then 
discuss what requirements should be satisfied in order to generalize the construction to an 
arbitrary metric space. The classical Cantor set is realised as follows. We start with the unit 
interval Iq = [0,1]. The first step of the process is to split the interval Jq into three intervals of 
equal length and remove the open middle interval. This leaves a union Ji = [0,1/3] U [1/3,1] of 
two disjoint closed intervals which survive the first step. We recursively repeat this procedure 
for each of the remaining intervals, each time removing the open middle third from every 
interval in the union, to produce a sequence (72,73,...) of sets. Each 7„ will consist precisely 
of the disjoint union of the 2* closed intervals that survive the i-th step of the removal 
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procedure. The classical middle-third Cantor set JC is then defined as 

OO 

/C := f| In. 

n=0 

The set /C is well known to be uncountable and have Hausdorff dimension log 2/ log 3. Surely 
for Iq we can take any interval instead of [0,1] and the final set JC will still satisfy the same 
properties. 

In an arbitrary metric space X the (metric) balls will play the role of intervals in M. One 
needs to define the rules describing how each surviving ball should be split into smaller pieces 
in the next step of the construction. For example, when X = M we may generalise the set JC 
by splitting intervals into R closed pieces of equal length at each step for some i? > 3, or even 
varying the number of intervals created during each step of the procedure. In we can take 
square boxes (that is, balls in the sup-norm metrics) and split them into smaller boxes. 
For a general metric space X we will need to describe how every ball is split into smaller 
balls. In order for such a process to be meaningful (or even possible) we must enforce some 
kind of structure on X which allows for such a splitting procedure to take place. In Section [2] 
we define an extremely general class of metric spaces possessing such a splitting structure. 

Returning to JC for a moment, we may also generalise its construction by varying the 
number of intervals removed at each step. However, this should be done with care. For 
example, if in a classical Cantor set construction instead of one interval we remove two of 
them on each step (let’s say a middle and left one) then every step will leave just one interval: 
Ii = [2/3, 1] , I 2 = [8/9,1] and so on. In this case n^S=o is a single point, which is probably 
not as interesting as JC. For this reason we need to control the number of intervals produced 
in the splitting process together with the number of removed intervals in each step in order 
to get a non-trivial generalised Cantor set at the end. We provide reasonable restrictions on 
these numbers in Section [Sj although they are essentially the same as in [7]. The key point of 
the described procedure is that we shall allow the number of intervals removed at each step 
of the removal process to depend on the entirety of the construction thus far, not just upon 
the specific step as in the classical Cantor set construction. 


2 Splitting structure and metric spaces 

We now describe sufficient conditions on a metric space X for a generalised Cantor construc¬ 
tion to be possible. Denote by I3{X) the set of all closed (metric) balls in X. 

We define a splitting structure on a metric space X (with metric d) as a quadru¬ 
ple {X, S, U, /), where 

• ?7 C N is an infinite multiplicatively closed set such that ii u,v E U and u \ v then 
v/u E U ; 

• / : [/ —)• N is an absolutely multiplicative arithmetic function; 

• S : B[X) X [/ —>■ B{X) is a map defined in such a way that for every ball B E B{X) 
and u G U, the set S{B,u) consists solely of balls bi C B of radius rad(H)/u. 

Additionally, we require all these objects to be linked by the following properties 

(SI) #S{B,u) = f{uy, 
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(52) If 61,62 £ S{B,u) and 61 / 62 then 61 and 62 may only intersect on the boundary; i.e. 

,/ N /, XN 2 • radii?) 

d(cent( 6 i), cent( 62 )) ^ -; 

u 

(53) For all u,v £ U, 

S{B,uv)= 5(6,u). 

beS(B,u) 

Remark. Not all metric spaces possess a splitting structure. For example, it is easy to 
check that if / ^ 1 then X must be infinite. On the other hand in the case / = 1 we always 
have that S{B,u) consists of one ball. This case is not very interesting and we call such a 
splitting structure trivial. Furthermore, given a metric space X, there usually exist some 
restrictions on the growth of / for the splitting structure {X,S, U, f) to exist. For example, 
when X = properties (SI) and (S2) imply that we must have f{u) ^ . 

Note also that S{B,u) does not necessarily form a cover of B. However in the cases we 
are mostly interested in this property will be satisfied. 

2.1 Some examples 

(a) Let X = R^ with d(x, y) := |x — y|oo, U = 'N, f{u) = and S{B,u) be defined 
as follows: B is cut into equal square boxes which edges have length u times less 
than the edges length of B. One can easily check that (R^,5,N, /) satisfies properties 
(SI) ~ (S3). We call this the canonical splitting structure for R-^. 

(b) Let X = Q^ with d(x,y) := maxi^i^Ar{|xi - yi\p}, U = {p^ : k £ f{p^) = 

and S{B,p^) be defined as the set of all disjoint balls in B of radius rad{B)/p^. Again 
properties (SI) - (S3) are easily verified, so (Q^,5,C/,/) is a splitting structure. We 
call this splitting structure canonical for 

(c) We give one more exotic example. Let A = R, [/ = {3^ : k £ h^o}, /(3^) = 2^. Define 
S{B,3) as follows; we divide the interval B into 3 pieces of equal length and remove 
the open third in the middle. S{B, 3^) for A: > 1 is constructed inductively with help of 
property (S3). It is easily verified that (R, 5,17,/) indeed forms a splitting structure. 

We will refer to these examples throughout the paper. 

2.2 The set Aoo{B) 

A splitting structure on a metric space naturally exhibits a Cantor-like structure. For u £U 
and B £ B{X) define the set 

Au{B) := IJ 6. 

beS{B,u) 

By property (S2), if u, u G 17 and u \ v then Av{B) C Au{B). Moreover, if X is complete 
then for every sequence (uj)jeN with Ui £ U such that Ui \ Uj+i the set is 

non-empty. Moreover, it has non-empty intersection with each ball from S{B,Ui) and the 
following property also holds. 

Theorem 1. Let {X,S,U, f) be a splitting strueture. Then for every two sequences (uj)jgFi 
and (uj)ieN with Ui,Vi £ U such that Ui \ | Uj+i and Ui,Vi 00 one has 

00 OD 

f|7l„,(i?) = f|A,,(i?). 

i=\ i=\ 
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Proof. Suppose that the contrary is true; that is, suppose there exists x & X such that 


xef]Aui{B), but x^f^A^.{B). 


2=1 


2=1 


Since is closed, there exists a real number h > 0 and a ball B{x,6) E B{X) 

around x such that 


= 0 . 


2=1 

By the construction of the sets Aui{B) there exists Ui and a ball b E S{B,Ui) of radius 
less than 6/2 such that x G b. Therefore, b C B(x,6). Finally, by property (S2), Am-vjiB) 
has non-empty intersection with b and is a subset of (B) for every j E N. Whence, by 
taking intersection we get 

CXD OO 

0 / 6 n f| Au,.,, (B) c Bix, 5) n f| A,. (B) 
i=i i=i 


and reach a contradiction. 


□ 


The crux of Theorem [T] is that an infinite intersection HSi ^ui{B) depends only on the 
ball B and the splitting structure on X, but not on the particular sequence (ui). We denote 
this intersection by A^oiB). In further discussion it will always be assumed that X is a 
complete metric space and so the notion A^{B) will be always correctly defined. 

It is readily observed that for any trivial splitting structure Aoq(B) consists of just a single 
point. Also, one can easily check that for the canonical splitting structure on and for the 
canonical splitting structure on Qp (examples (a) and (b)), we have that Aoo{B) = B. In 
the case of more exotic splitting structure from example (c) one can check that Aoo{B) is a 
standard middle-third Cantor set X{B) whose construction starts with interval Iq = B. As 
previously discussed, the set X{B) is compact. Indeed, the set Aoo(B) is compact for each of 
the examples (a) - (c). We now demonstrate that this property is actually ubiquitous. 


Theorem 2. Let {X,S,U, f) be a splitting structure, 
set Aoo{B) is compact. 


Then, for any ball B E B{X) the 


Proof. For a trivial splitting structnre the result is obvious. Therefore, assume that the 
splitting structure is non-trivial. Fix parameter v gU with v > 1. Consider a cover Ua 
of Aoo{B) by open sets O^. To each Oa we may associate a subset of balls from |J£i v^) 
such that every ball b from this subset lies entirely inside Oa- In particular, let 


V{Oa) := Ue |J5(B,' 

I igN 


bcOo 


Obviously, if 6 E T’(Oa) then every ball b' G S{b,v^) for j E N is also in V{Oa). 

If for some i E N every ball from S{B,v^) is in one of the sets ^{Oa) (for some a) then 
there is a finite subcover of A^[B). Indeed, for every ball b from the finite set S{B,v'^) we 
associate one element Oa from the cover such that b G T>{Oa). Assume now that this is not 
the case. Then there exists a seqnence (6i)igN of balls snch that bi G 5(B,u*), bi D such 
that none of these balls are in 'D[Oa) for any a. Since X is complete we have bi = x is 
a single point. It must be covered by one of the open sets Oa and so there must exist e > 0 
such that B{x,e) C Oa- Moreover, for i large enough we must have bi C B{x,e) C Oa, a 
contradiction. □ 
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As in the case of the middle-third Cantor set it is desirable to determine the Hausdorff 
dimension of the set Aoo[B). In order to compute this in general we require the metric space 
X to satisfy one further condition. 


(S4) There exists an absolute constant C{X) such that any ball B G B{X) cannot intersect 
more than C{X) disjoint open balls of the same radius as B. 


It is easy to check that the metric spaces and Qp satisfy Condition (S4), and so 
all of the examples (a) - (c) satisfy it. This condition is sufficient to precisely calculate the 
Hausdorff dimension of A^o {B). 

Theorem 3. Let {X,S,U, f) be a splitting structure. Then for any B G 13{X) we have 

dimAoo(H) ^ liminf 

w—)-oo;uEf/ log "U 

Moreover, if X satisfies condition (S4) then log f{u)/log u must be a constant and 

logu 

Proof. Determining the upper bound for the Hausdorff dimension is relatively easy. We may 
simply consider the trivial cover S{B,u) of Aao{B). We have 

(rad(6))''x/(u)-u-^ 

b£S(B,u) 


and so for d > liminf log/(u)/log u one can find a sequence of integers Ui G U and e > 0 
such that 


log Ui 


Therefore, 


f{Ui) • u- '^ < f{Ui) • u- 


logUj 


= u- —> 0 


and this gives us a required upper bound on dimAoo(i?). 

The inverse inequality requires a bit more effort. Consider u G U and let d = 
log f{u) / log u. If we prove that 


inf 


J^(rad(Hi))‘^ : |J Bi is a cover of B 


> 0 


( 6 ) 


then we will have that dimAoo(H) ^ d as required. 

Let \J^Ba be an arbitrary cover of Aoo{B) by open balls B^. Then, since Aoo{B) is 
compact one can choose a finite subcover UILi Bi. This procedure only decreases the value 
on the left hand side of ([6]) and so if we can show that 

inf |^^(rad(i?j))'^ : is a finite cover of hI > 0 (7) 


then we are done. Given a finite subcover UILi Bi one may without loss of generality assume 
that rad(Hj) ^ rad(H) for each 1 ^ z ^ n, for otherwise ([7]) has an obvious positive infimum 
equal to (rad(H))'^. 
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Consider an individual element Bi of the subcover. Let nii G take a value such that 


rad(i?) 

yrrii+l 


< rad{Bi) ^ 


rad(i?) 

yUli 


Then, take all balls Bi^i, Bi^ 2 -, ■ ■ ■ j from the collection S{B, tt™*) which have non-empty 
intersection with B^. By condition (S4) we must have s* ^ C{X) and so 


(rad(Bi))'^ ^ 


C{X) 






S = 1 


Replacing each Bi by , Bi^si one can easily check that 

n Si 

U U (8) 

i=l s=l 


is still a cover of Aoo{B) and it solely consists of balls from [j^iS{B,u^). The value in ([7]) 
does not decrease more than C{X) ■ times compared to the initial cover UILi Bi. 

Now notice that by the definition of d, for every ball B' one has 

(rad(B'))‘‘= (rad(6))‘'. 

beS{B>,u) 


In other words, if in a cover one replaces one ball B' by all balls in S{B', u), the value Q 
does not change. We use this observation and replace if necessary every ball Bi^g from ([HI) 
by balls from S{Bs^i,u^‘’’'‘) for some fcs,i to guarantee that all balls in the resulting cover are 
from S{B,u^) for some fixed fc G N. Since it is still a cover of B, all these balls together 
comprise the whole set S{B,u^). Finally, 


y](rad(Bi))'^ ^ 

i=l 


1 

C{X) • 


b£S{B,ul^) 


(rad(i?))'^ 
C{X) ■ u<^ 


The claim is achieved, therefore we get 

dnnA»(B) < 

logu 

To finish the proof we take an arbitrary u & U and combine the last statement with the lower 
bound for dim^oo(B) we got before. □ 

Corollary 1. If X satisfies condition (Sf) and U contains at least two multiplicatively inde¬ 
pendent numbers then f{u) must he of the form: f{u) = where d G Q, d > 0. 


Proof. By Theorem |3l 

^ ^ log f{u) 
logu 

is a constant. Therefore f{u) = u’^. If ui,U 2 are two multiplicatively independent elements 
of U, then uf and can both be integer only if d G Q. Finally d > 0 since otherwise 


Notice that if U is generated by one positive integer number uq then for every u = Uq we 
have f(u) = /(uq)"^ = where d = ■ Again / is of the form f(u} = however in 

this case we do not necessarily have that d G Q. 
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3 Generalised Cantor sets 


Let {X,S ,U, f) be a splitting structure on X. We now introduce the precise definition of 
generalised Cantor sets in the context of this splitting structure, for which we appeal heavily 
to the ideas presented in [7]. 

Fix some closed ball B E I3{X), let 

Lt • — 1 Bji E LI 

be a sequence of natural numbers and let 

r := (rm,n), m,n e m ^ n 
be a two parameter sequence of real numbers. 

Construction. We start by considering the set S{B, Rq). The first step in the construction 
of a generalised Cantor set involves the removal of at most balls 5 from S{B,Rq). We 
call the resulting set Bi. Balls in Bi will be referred as (level one) survivors. Note that we 
do not specify the removed balls, just give an upper bound for their number. For consistency 
we also define Bq := {B}. 

In general, for n ^ 0, given a collection Bn we construct a nested collection Bn+i using 
the following two operations: 

• Splitting procedure: Compute the collection of candidate balls 

Zn+l := S{Bn,Rn)- 

BnGBn 

• Removing procedure: For each ball Bn E Bn we remove at most balls Bn+i E 
S{Bn, Rn) from Xn+i- Let C Xn+i be the collection of balls that remain. Next, for 
each ball Bn-i E Bn-i we remove at most rn-i,n balls Bn+i E 

Let be the collection of balls that remain. In general for each Bn-k € Bn-k 

(1 ^ /c ^ n) we remove at most rn-k,n balls Bn+i E S{Bn-k, IliLo and 

define C to be the collection of balls that remain. Finally, Bn+i '■= X^j^^ 

then becomes the desired collection of (level n + 1) survivors. 

The two operations above allow us to construct a nested sequence of collections Bn of 
closed balls. Consider the limit set 

OO 

/C(i?,R,r) :=n U 

i=lbeBn 

The set /C(B,R, r) will be referred to as a generalised (R, R, r)- Cantor set on X. 

Note that the triple (R,R, r) does not uniquely determine /C(R,R, r). There is a large 
degree of freedom in the choice of balls Bn+i removed in the construction procedure. Conse¬ 
quently, one can look at the property of being a generalised (R, R, r)-Cantor set as a property 
of the set X <Z X, rather than as a self contained definition: we say a set X is a generalised 
Cantor set if it can be constructed by the procedure described above for some triple (R, R, r). 
In this case, we may refer to X as being (R, R, r) — Cantor if we wish to make such a triple 
explicit and write X = X{B, R, r). 
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3.1 Properties of /C(i?,R, r) 


Generalized (1?, R, r)-Cantor sets in any complete metric space X satisfy the same desirable 
properties as proved in [7]. Furthermore, many of the proofs translate from the Euclidean 
setting to the case of arbitrary metric spaces with only slight modification. We now exhibit 
these properties, but will provide the proof only if it significantly differs from the analogous 
methods outlined in [7]. 


Theorem 4 (See Theorem 3 in [7]). Given a generalised Cantor sef/C(i?, R, r) in a complete 
metric space X, let 


to ■= f{Ro) - ro,o 


and for n ^ 1 let 


tn •— f {,^n) '^n,n ^ ^ 


'^n—k,n 


=1 0 *=! tn-i 


Suppose that tn > 0 for all n G Then, 


(9) 

( 10 ) 


/C(B,R,r) /0 . 

Theorem 5 (See Theorem 4 in [7]). Let a complete metric space X satisfy condition (S4)- 
Given a generalised Cantor set /C(B,R, r) C X, suppose that the parameters R and r satisfy 
the following conditions: 


• f{Rn) ^ 4 for all n G 


• for every 5 > 0 there exists n{5) such that for every n > n{5), 

n 

l[Rf>Rn, 

i=0 

rc/iere s = lim inf (dim 74 oo(B) — logo 2); 

n—>-oo "■ 

• For every n G Z^q, 



( 11 ) 


( 12 ) 


Then 

dim/C(B, R, r) ^ s. 

Remark. It is unclear to the authors as to whether condition m is absolutely necessary. 
For example, in the corresponding Theorem 4 from [7j this condition is not needed. On the 
other hand it may be the property of the canonical splitting structure of M that makes m 
superfluous. Whilst the proof of Theorem [5] is very similar to that in [7], we consider it to be 
quite important, especially with regard to the need for condition (jlip . For this reason, and 
for the sake of completeness, we briefly outline its proof here. 

Prior the proof we give a definition of local Cantor sets, which provide the means by which 
one can prove most of the results in this section. A generalised Cantor set /C(B,R, r) is said 
to be local if rm,n = 0 whenever m ^ n. Furthermore, we write £/C(B,R, s) for /C(B,R, r) 
where 

S •— (Sn)nGZ^o tind Sn ■— 

We will also need the following version of the mass distribution principle for general metric 
spaces X, a powerful tool for calculating lower bounds for Hausdorff dimension. 
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Mass Distribution Principle. Let ^ be a probability measure supported on a subset E of 
a metric space X. Suppose there are positive constants a,s and Iq such that 

^ a diam(i?)® , (13) 

for any closed set B with diam(il) ^ Iq. Then, dimi? ^ s. 

One can check that it is sufficient to verify property (fT3|) for all balls B E B{X). Indeed, 
assume that it is satisfied for balls. Consider an arbitrary set S' C X of diameter diam(S') ^ 
lo/2. It is covered by a ball B with rad(il) ^ diam(S'), so diam(i?) ^ Iq. Then we have 

/i(5) ^ ^ ® ■ diam(ll)^ ^ a • 2® • diam(S')^. 

Therefore Property (|13l) is satisfied then for an arbitrary set S with parameters a' := a ■ 2^, 
s' := s and I'q := Iq/2. It follows that dim PI s' = s. 

The final prerequisites for the proof of Theorem [5] are a lower bound for the Hausdorff 
dimension of local Cantor sets and a proof that certain generalised Cantor sets contain suffi¬ 
ciently permeating local Cantor sets. 

Lemma 1. Given suppose that 

tn ■■= f{Rn) - Sn>0 V n E ■ 

Furthermore, suppose the values Sn and Rn satisfy the following conditions: there are positive 
constants s and uq such that for all n > no 

Rn ^ tn (14) 

and for every 5 > 0 there exists n{5) > 0 such that inequality (fTT]l is satisfied. Then 

dim£/C(i?, R, s) ^ s. 


Proof. We construct a probability measure p, supported on £/C(il,R, s) in the standard 
manner. For any Bn E Bn, we attach a weight fa{Bn) defined recursively as follows. 


For n = 0 let 


KBo) 


*Bq 


and for n ^ 1 define 


pL{Bn) := 


p(Hn—1) 


#{BeBn : BdBn-iV 

where Bn-i E Bn-i is the unique ball such that Bn C Bn-i- This procedure 
defines a mass on any interval appearing in the construction of CK,{B, R, s). In 
be easily demonstrated via induction that for every Bn E Bn we have 


(15) 

inductively 
fact, it can 


n—1 


h{Rn) ^ • 

i=0 


(16) 


This measure can be further extended to all Borel subsets of X. We will call such a measure 
a canonical measure on CJC{B,T{.,s). It remains to show that fi satisfies (1131) . Consider 
an arbitrary ball E of radius not bigger than rad{B). Then there exists a positive integer 
parameter m such that 


rad(R) 


< rad(Pl) ^ 


rad(il) 


(17) 
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Now we estimate ^i{E). First, notice that we have 

KE) ^ Kb). 

bGBm-. bnE^m 

By Property (S4) there are at most C{X) balls b G Bm such that 6 H Fi / 0. This, together 
with m, gives us the upper bound 


m—1 


m—1 T-.C m—1 

Rf 


G3 _ rad(5)"-'’ "W R- 


ME) < c{x ). n *r' < c(x) ■ n T/ n ■ n 


i=0 


where 


i=0 ‘ i=0 


Cl ((5) = rad(B)'^ ^ • max 


-5 

n m ps 

i=0 i=0 


nLo^f 1 


is a constant independent of the choice of E. We continue with the chain of upper inequalities 
to get 
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KE) ^ C{X).Ci{6)-C2-{Tad{E))^-^, 


where 


C 2 = max 


J r)S 

n^.i 


.2=0 


is again independent on the choice of E. By applying the Mass Distribution Principle we 
conclude that dim£/C(i?, R, s) ^ s — 6. Since 5 is arbitrary the lemma is proven. □ 


Lemma 2 (See Proposition 3 in m)- Let /C(I, R, r) be as in TheoremlM Then there exists a 
local Cantor set 

£/C(I,R,s) c /C(I,R,r), 

where 

S .— (Sn)nGZi^Q with Sn ■— 2 f ^Rn) • 

Proof of Theorem O 

By Lemma [5] we have that 

dim/C(i?,R,r) ^ dim£/C(i?,R,s). 

Now fix some positive s < liminf(dim^oo(R) — logp 2). Theorem Ogives us that for every n, 

n—>-oo " 

4 l0g/(R„) 

dimAoo(B) = —- - — =: d. 

logRn 


Then, there exists an integer no such that 

s < d — log^^ 2 for all n > uq . 


Also note that 

tn = f{Rn) -Sn = 

and 

Rn < ^^2^^ ~ n > no . 

Therefore, Lemma [T] implies that 


dim£/C(I, R, s) ^ s . 

The fact that this inequality is true for any s < liminf(d — logo 2) completes the proof of 

n —>00 " 

Theorem O 
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Finally we provide the theorem which shows that the intersection of generalised Cantor 
sets on X is often again a Cantor set. 

Theorem 6 (See Theorem 5 in [7]). For each integer 1 ^ i ^ k, suppose we are given a 
generalised Cantor set R, rj). Then 

k 

n/C(R,R,ri) 

i=l 

is a {B,Ti,r)-Cantor set, where 

k 

r := {rra,n) with rm,n := ^ ■ 

i=l 

With almost the same proof one can extend this theorem to countable intersections of 
generalized Cantor sets. 

Theorem 6*. For each integer i G N, suppose we are given a generalised Cantor set 
IC{B,K, r*). Assume that the series 


r — AT 
i=l 

converges for all pairs m, n G N with m ^ n (or equivalently, only finitely many of rm,n are 
non-zero). Then 

OO 

n/C(R,R,ri) 

i=l 

is a {B,Ti,r)-Cantor set with r := {rm,n)- 

3.2 Images of generalized Cantor sets under bi-Lipschitz map 

Let (j) : X ^ X he a bi-Lipschitz homeomorphism; i.e there exists a constant K > h such 
that 

Va:i,X2 G X, K~^d{xi,X2) ^ d(</)(xi), (/>(x2)) ^ iLd(xi,a:2)- 
One can easily check that then 

B{(l){x),r/K) C (t){B{x,r)) C B{()){x),Kr). 

We denote the first (inscribed) ball by I4>{B) and the second (escribed) ball by E()>{B). We 
will also need a slightly more restrictive packing condition than property (S4) enforced on 
the metric space X: 

(S5) For each K G M>i there exists a constant C{K,X) such that any ball B of radius Kr 
cannot intersect more than C{K,X) disjoint open balls of radius r. 

One can easily check that property (S4) of X follows from property (S5) with C(X) = 
C{3,X). Finally, note that the spaces X appearing in examples (a) - (c) from Section [2] 
satisfy condition (S5). 
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Theorem 7. Let {X,S,U, f) be a splitting structure on a complete metric space X satisfying 
condition (S5). Assume also that Aoo{B) = B for each ball B G B{X). Then for every bi- 
Lipschitz homeomorphism (p : X ^ X there exists a constant C > 0 such that (/>(/C(i?, R, r)) 
contains some {I(p{B),'R,Cr)-Cantor set where 

Cr := {Crm,n ■ m, n G Z 3 . 0 , m ^ n}. 

Remark. Surely the condition Aoo{B) = B is quite restrictive. However, it is absolutely 
essential for the theorem. One can check that the canonical splitting structures for both R” 
and Qp satisfy that condition. On the other hand the splitting structure (R,5,C/,/) from 
example (c) does not satisfy it. 

Proof. First, note that since Aoo{B) = B then for every ball B G B{X) and every R £ U we 
have 

B = A^{B)Q IJ 6 ^ \J b = B. 

b£S{B,R) beS{B,R) 

Since /C(R, R, r) is a generalized Cantor set we have collections Bn,Tn and X™ (for m < n) 
associated with it (see the Cantor set construction algorithm). We now outline the procedure 
for the construction of the generalised Cantor set inside I4>{B). Let Bq := {I4>{B)}. We next 
inductively construct a nested collection ,..., Hn, .... Given a collection Bt, construct 

the subsequent collection via the following operations; 

• Splitting procedure: Compute the collection 

Tt+i--= U S{BtRn). 

Bt&Bt 

• Removing procedure: Remove all balls G for which 

3Hn+l £ ^n+l\Bn+l s.t. R^+in</.(H„+i)/ 0 . 

By construction we have that 

BteBt 

and therefore the set 

00 

;= Pi IJ B‘1’ 

i=0 

is a subset of (p{X{B,Il,r)). 

We will show that the set is indeed (/(/>(R), R, C'r)-Cantor for some constant C > 0. 
Consider a ball B^ G Bt- By construction, its radius is K~^ - ii“^rad(R). If it intersects 
4>{Bff) for some B* C Bn then it also intersects E(j){B*), whose radius is 

n—1 

K ■ R-\ad{B) = ■ rad(R^). 

i=0 

Therefore, 

d(cent(R^),cent(X(/>(R*))) ^ (1 + iL^)rad(R^). 
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This in turn implies that 
Since 

ia.d{I(t){Bl)) = rad(5^), 

it follows from condition (S5) that there are no more than C{K‘^ + 2,X) balls B* G Bn 
such that (l){Bn) bl B^ 7 ^ 0- By the same arguments we deduce that for a fixed ball 
Bn+i G Bn+i\1n+i there are at most C{K‘^ + 2,X) balls G which have nonempty 

intersection with (j){Bn+i)- 

Now we construct 1-n^i fromX^_|_j^ by removing all balls G which have nonempty 
intersection with at least one of the sets (f){Bn+i) where Bn+i G For a fixed ball 

Bn G Bn we have 

: 3Bn+i G 7 ^ 0}^ C{K‘^ + 2,X)rn,n. 

As we have already shown for a fixed B^. G Bt there are at most C{K‘^ + 2, A) balls Bn G Bn 
such that 4>{Bn) intersects Bt- Therefore, in total we have 

G ^t+i\Kti ■■ Bt+, G S{BtRn)} < {C{K^ + 2,X)frn,n. 

We proceed further with the Cantor set construction by constructing the collection 
from (0 ^ m < n) by removing all balls Bt_^_i G which have nonempty 

intersection with at least one of the sets where Bn+i G Xr+Y\^^+i- The same 

arguments as before yield for every ball Bti G Bti the estimate 


# 


D</> 

-°n+l -^n+1 Wn+1 



G5 



^ {C{K^ + 2,X)frm,n 


This completes the proof that /C is (/i?i(i3), R, Cr)-Cantor with C := {C{K‘^ + 2, A))^. □ 


4 Cantor-winning sets 

Theorems 0] - [6] show that under certain conditions on the sequences R and r* the finite 
intersection 

k 

n/C(B,R,rO 

i=l 

is non-empty or even has positive Hausdorff dimension. However they do not cover countable 
intersections. Moreover, one can easily provide a finite collection of generalized Cantor sets 
on A which have empty intersection. Theorem 6 * on the other hand states that under even 
stronger conditions we may deduce a similar statement for a countable intersection of Cantor 
sets. However, all of these conditions are somewhat cumbersome and may be quite difficult 
to check. The aim of this section is to define a collection of sets which satisfy properties 
(Wl) and (W2) of winning sets (that is, their Hausdorff dimension equals to dim Aoo(R) and 
their countable intersection has the same property) and whose qualifying conditions are much 
more clear cut. 

Consider the constant sequence H = R, R, R,.... In this case we will denote any as¬ 
sociated generalised Cantor set A(H,R, r) (respectively local Cantor set £A(H,R, s)) by 
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IC{B,R,r) (respectively CIC{B, R,s)). An easy inspection of the construction algorithm for 
generalized Cantor sets on X precipitates the following proposition which will play a crucial 
role in constructing our new class of sets. 

Proposition 1. Let R G U, k £ N. Then IC{B,R^,r) is also {B, R,t)-Cantor where 


f r^/k,(n+i)/k-i ifm = n + l = 0 (mod fc); 
( 0 otherwise. 


( 18 ) 


Now, we are prepared to give the formal definition of Cantor-winning set, the main object 
of interest in this paper. 

Definition. Fix a ball B G B{X). Given a parameter eo > 0 we say a set K G X is cq- 
Cantor-winning on B for the splitting structure (X,5,U, f) if for every 0 < e < eo 
there exists R^ G U such that for every R ^ R^ with R G U the set K contains some 
{B, R,r)-Cantor set where 

rm,n = for every m,n GN,m ^ n. (19) 

If the splitting structure (X, 5, U, f) is fixed then for conciseness we omit its mention and 
simply say K is cq-C antor-winning on B. Similarly, unless otherwise specified a set K 
OT K G1 Qp will be referred to as being eo-Cantor-winning on B if X is eo-Cantor-winning 
on B with respect to the relevant canonical splitting structure. 

Definition. If a set K G X is eo-Cantor-winning on B for every ball B G B{X) then we say 
that K is cq- Cantor-winning, and simply Cantor-winning if K is eo-Cantor-winning 
for some eo > 0. 

We may apply Theorem [5] to estimate the Hausdorff dimension of Cantor-winning sets. 

Theorem 8. If the complete metric space X satisfies condition (S4). Then, for any B G 
B{X) and any eo > 0 the Hausdorff dimension of an eo-Cantor-winning set on B is at least 
dim Aoo{B). 

Proof. If the splitting structure {X,S,U, f) is trivial then dim/C(il, i?, r) = dimAoo(B) = 0. 
Otherwise, by taking if needed a power of R in place of R one can guarantee that f{R) > 4. 
Also, condition (lllj) is obviously satisfied. Also, in this case the final condition (I12|) condenses 
to the following: 

One can easily check that it is true for f{R) large enough. So by again replacing R with a 
proper integer power of R if necessary we get that (fT^ is satisfied. Thus, for any Cantor¬ 
winning set E we have 

dimS ^ dimAoo(B) — log^2. 

This estimate holds true with any integer power R^ in place of R, and the theorem is proven. 

□ 


Corollary. Let K be a Cantor-winning set. Then, for any B G B{X) we have 

dim(Ar n Aoo(B)) = dim(Aoo(B)). 

In particular, in the case that A^oiB) = B we have dim(A') = dim(X). 
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Next, we will show that the countable intersection of cq-C antor-winning sets is again 
eo-Cantor-winning. 

Theorem 9. Let a splitting structure {X,S,U, f) be nontrivial. Then, given eo > 0 and a 
countable collection {iiTjligis} of eo-Cantor-winning sets, the intersection 


C]K, 

i=l 


is also cq-C antor-winning. 


Proof. Consider an arbitrary positive e < eo- By the definition of eo-Cantor-winning sets 
we have that Ki contains }C{B, R,ri) for R large enough where 

Choose Re such that t ^ f{ReY^^°~‘^^ for any positive integer t. Then for each i > 1 one can 
inductively find G N large enough such that fcj+i > ki and the set Ki contains JC{B, R^%ri). 
Here rj are defined by the formula (1191) : 

By the definition of generalised Cantor sets any (B, r^’Cantor set is also (B,Be,fj)- 
(i) (i) 

Cantor as soon as rm\n ^ Therefore, without loss of generality we can always assume 

that e > eo/2. Next, we use Proposition [1] to deduce that Ki is also (B, tj)-Cantor, 
where tj is computed from r* by formula (I18p . This enables us to implement Theorem 6*, 
which yields that 

oo oo 

f]Ki D f|/C(B,B„tO =/C(B,B„t), 


2=1 


2=1 


^CXD Ai) 


where tm,n = 

Finally, we must check that the values tm,n satisfy condition (fT^ . Notice that always 
contributes the value f to tm,n- For i > 1 this contribution comprises 

ifm = n-|-l = 0 (mod ki). Otherwise, tm,n does not contribute anything to tn,m- In other 
words, we have 


tm,n = /(-Re)^" m+l)(l e) . - = U1 ^ 0 (mod ki)}. 


( 20 ) 


Since all the numbers ki are distinct the cardinality of the set on the right hand side of (j20h 
is at most n — m -|- 1 and so we have 

tm,n ^ (n - m + 1)/(B,)('‘-™+^F1-^) ^ y(^j(n-m+l)(l-26+6o)_ 

The final inequality holds due to the choice of R^. As e runs within the range (eo/2,eo), 
the value 2e — eo takes any value within (0, eo). Therefore, the intersection HSi contains 
a generalised Cantor set /C(B,i?e,t) satisfying property ([T9]). Finally, the same arguments 
apply if the parameter R^ is replaced by any other value of B G B with R > R^. This 
completes the proof. □ 

Theorem 10. Let {X,S, Lf, f) he a splitting structure on a complete metric space X satisfying 
condition (S5). Assume also that Aoo{B) = B for each ball B G B{X) and let 4> : X ^ X 
he a hi-Lipschitz homeomorphism. If K <Z X is cq-C antor-winning on a ball B then 4>{K) is 
eo-Cantor-winning on I(p{B). 

Moreover if K is eo-Cantor-winning then so is its image 4>{K). 
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Proof. If suffices to combine the definition of an eo-Cantor-winning set with Theorem [71 
Indeed, consider an arbitrary 0 < e < eo- Then, by definition there exists & U such that 
for R > the set K contains IC{B,R,r) where By Theorem d 

the image 4>{K) contains a i?, Cr)-Cantor set for some absolute positive constant C 

independent of R and e. By choosing ei satisfying e < e' < eo and R^' large enough so that 
f{RiY'~'^ > C it follows that for R > max{i?e,-Re'} one has Crm,n ^ 

Thus, the set is eo-Cantor-winning on I4>{B). 

To prove the final statement we take an arbitrary ball B G B{X) and consider its preim¬ 
age 4>~^{B). Take the escribed ball E(j)~^{B). Since K is eo-Cantor-winning it is in par¬ 
ticular eo-Cantor-winning on E<f>~^{B). Therefore, the image 4>{K) is eo-Cantor-winning on 
I<f){E(f~^{B)). The final observation is that I(f{E<j)~^{B)) = B. This shows that (f{B) is 
indeed eo-Cantor-winning. □ 

Remark. In [9] the similar notion of Cantor rich sets in M was independently introduced. 
With some effort this concept could also be generalised to and in turn arbitrary complete 
metric spaces. Cantor rich sets are also known to satisfy conditions (Wl) and (W2). However, 
in the authors’ opinion the conditions of eo-Cantor-winning sets are easier to check yet retain 
the same desirable properties. Furthermore, the following section provides some reasoning 
as to why our setup may be preferable in many cases (see the Remark at the close of T5.1I 
and 0). It would be interesting to compare the two notions, to ask whether the two concepts 
are equivalent, whether one of them includes another, or if neither of these two possibilities 
hold, although this appears to be a quite difficult and nuanced question. 


5 Relationship with classical winning sets 

We have shown that under certain conditions Cantor-winning sets satisfy the same desirable 
properties (Wl) - (W3) as classical winning sets in It is therefore natural to ask if and 
how these two concepts are compatible. 

In his original paper, Schmidt defined his game in the context of any complete metric 
space X. For the (a,/3)-game played on X, Alice and Bob pick successive nested balls in 
the same manner as described in Section [L21 The definitions of a-winning sets and winning 
sets for gameplay in an arbitrary complete metric space are entirely analogous to those for 
the game played in . Strictly speaking, since a generic ball in X may not necessarily 
have a unique centre or radius, Alice and Bob should pick successive pairs of centres and 
radii satisfying some partial ordering as opposed to simply picking successive nested balls. 
However, for the sake of clarity one may simply assume that this nuance is accounted for in 
each of Alice’s and Bob’s strategies. 

Properties (W2) and (W3) are satisfied by winning sets for any (a, /3)-game played in 
an arbitrary complete metric space X (see [27] and [14] respectively). On the other hand, 
winning sets need not satisfy property (Wl) in general. Indeed, Proposition 5.2 of [20| 
provides an example of a winning set of zero Hausdorff dimension. In [20] it is also shown 
that if X supports a measure satisfying certain desirable rigidity properties then property 
(Wl) does indeed hold. We discuss one such property in a later section - see (l23l) . 

Comparing directly the property of being a winning set in X with the property of being a 
Cantor-winning in X appears to be a very difficult problem and would likely require lengthy 
and technical discussion. For this reason, and to help maintain the flow of this paper, we 
only mention that the authors intend to return to this topic in the subsequent work 0. It 
is though much more feasible to place our framework within the hierarchy of various classes 
of games related to those of Schmidt that exhibit a slightly higher level of rigidity. Indeed, 
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as we will see the relationship between Cantor-winning sets and the ‘winning sets’ of these 
classes of games is rather clear cut. 

5.1 McMullen’s Game 

In [23], McMullen proposed the following one-parameter variant of Schmidt’s game, defined 
in such a way that instead of choosing a region where Bob must play, Alice must now choose 
a region where he must not play. To be precise, first choose some parameter j3 E (0,7(A)), 
where ^{X) > 0 is some absolute constant (to be determined later) depending on the metric 
space X. McMullen’s j3-ahsolute game begins with Bob picking some initial ball Bi E B{X). 
Alice and Bob then take it in turns to place successive balls in such a way that Ai C Bi and 

Bi Z) Bi\Ai D B2 D B2\A2 D Bs D • • • , 

subject to the conditions 


rad(i?j+i) > /3 • rad(i?j), rad(Aj+i) < /3 • rad(Bj), Vz E N. 

We say a set ill C A is /3-absolute winning if Alice has a strategy which guarantees 

f| n E / 0 (21) 

iGN 

for the game with parameter /3. The set E is said to be absolute winning if it is /3-absolute 
winning for every f3 E ( 0 , 7 (A)). Note that in general Hi-®* may not necessarily be a single 
point as in Schmidt’s (a, /3)-game. 

McMullen’s original definition of the /3-absolute game exclusively involved the selection 
of closed balls in M'^. However, the mechanics described above make sense when outlining 
the rules for play with (metric) balls in any complete metric space X. 

The purpose of the upper bound 7 (A) for the choice of /3, as introduced above, is to 
ensure that at every stage of a /3-absolute game there is always a legal place for Bob to place 
his ball wherever Alice may have placed her preceding ball. For the game played on A = 
with Euclidean balls one may take 7 (A) = 1/3 as per McMullen’s original dehnition. To see 
that this condition is necessary, notice that for /3 > 1/3 Alice may then at any stage choose 
her ball Ai to simply be the ball Bi scaled down by /3. In doing so she would leave no possible 
choice of ball Hj+i satisfying Bi\ Ai D Hj+i. However, for /3 < 1/3 such a choice is always 
possible in M^. 

For the game played on an arbitrary complete metric space such a constant 7 (A) need not 
exist. However, it was recently observed in m (see their Lemma 4.2, and also |25ll29j l that a 
sufficient condition for the existence of 7 (A) is that the metric space in question is uniformly 
perfect. Recall that for 0 < c < 1 a metric space A is said to be c-uniformly perfect if for every 
metric ball B{x, r) 7 ^ A we have B{x, r) \ B{x, cr) 7 ^ 0, and is said to be uniformly perfect if 
it is c-uniformly perfect for some c. If the metric space A is uniformly perfect one may then 
take 7 (A) = c/5, although it should be noted that this is not necessarily the optimal (largest 
possible) choice. It is easy to see that if A is endowed with a non-trivial splitting structure 
and satisfies condition (54) with constant C'(A) then A is indeed uniformly perfect and so 
in the setting of this paper McMullen’s game is always well defined. In particular, one may 
take c = , where uq E C/ is the smallest natural number for which /(uq) > C'(A). 

It is well known that an absolute winning set in is a-winning for every a E (0,1/2), and 
that for the game played on a c-uniformly perfect complete metric space an absolute winning 
set is a-winning for every a E (0, c/5] - see |23| and [T7j respectively. In both cases it can be 
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shown that the countable intersection of /3-absolute winning sets is again /3-absolute winning, 
and that the image of an absolute winning set under a bi-Lipschitz homeomorphism is again 
absolute winning. Thus, absolute winning sets also satisfy properties (W2) and (W3). In 
fact, it is the case (see Proposition 4.3(u) of [T7]) that absolute winning sets in any uniformly 
perfect complete metric space satisfy the following slightly stronger version of the latter 
property: 

(W3*) The image of any absolute winning set under a quasisymmetric homeomorphism is 
again absolute winning. 

As before, absolute winning sets do not in general satisfy condition (Wl), although if X 
supports a measure satisfying ([231) it follows that property (Wl) does hold. See [I?] and the 
references therein for further criterion. 

The following theorem reveals that absolute winning sets have an extremely clear cut 
relationship with Cantor-winning sets. We delay the proof to a later subsection. 

Theorem 11. Assume a complete metric space X is endowed with a non-trivial splitting 
structure {X,S, U, f) and that condition (S4) holds with constant C{X). If E <Z X is absolute 
winning then E is 1-Cantor-winning. 

Remark. Since completion of this project, the authors (in collaboration with with Ne- 
sharim) [3] have been able to show that the converse statement is in fact true, at least in 
the case of with canonical splitting structure. That is; remarkably, the property of being 
1-Cantor-winning in is in fact equivalent to the property of being absolutely winning! 

5.2 The Hyperplane Absolutely Winning game and its variants 

In m, a class of variants of McMullen’s game was introduced, the so-called k-dimensional 
absolute winning games. The most commonly utilised of these games is the hyperplane 
absolute winning (or HAW) game. The class of games in [TT] was specifically defined for 
play on subsets of and relies upon the existence of an underlying vector space. For this 
reason, in order to discuss /c-dimensional absolute winning games in the full setting of this 
paper we would first have to attach further structure to our complete metric space X. In 
particular, if so inclined one could define the games for subsets of some given Banach space, 
but since such an extension has not yet appeared in the literature we content ourselves with 
the setting of (with metric d(a:,y) = |a: — y\oo and canonical splitting structure) for the 
sake of clarity. Accordingly, we will refer to the metric balls in as ‘boxes’. That said, one 
should observe that an analogues method to the one we shall exhibit would be applicable to 
questions concerning /c-dimensional absolute winning games played on more exotic spaces. 

Firstly, fix /c E {0,1,... , A — 1} and some parameter 0 < /3 < 1/3. The fc-dimensional 
/3-absolute winning game has the same premise as McMullen’s game in that Alice must choose 
a region where Bob must not play, only now that region is defined by the neighbourhood of a 
/c-dimensional hyperplane of rather than the neighbourhood of a single point. The game 
begins with Bob picking some initial box Bi C M'^. Now, assume Bob has played his i-th 
box Bi. Then the game proceeds with Alice choosing dj ^ /3 and an affine subspace £, of 
dimension k and removing its {5i ■ rad(i3i))-neighbourhood 

g . inf |x - y\oo < 6i ■ iad{Bi) 

{ yeCi 

from the box B^. In accordance with this procedure, set Aj := nBj. Then, Bob for 

his (i-l-l)-th move may choose any box Rj+i C Bi\Ai satisfying rad(i3i+i) > /3-rad(i3i). A set 
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E C is said to be k-dimensionally (3-absolute winning Alice has a strategy guaranteeing 
that 

OO 

f| s, n E / 0 

i=l 

for the game played with parameter (3. We simply say that E is k-dimensionally absolute 
winning if it is k-dimensionally (3-absolute winning for every (3 G (0,1/3]. 

In the weakest case ‘k = N — 1’, the game is often referred to as the hyperplane absolute 
winning game for obvions reasons. For simplicity, an [N — l)-dimensionally absolnte winning 
set is then referred to as being hyperplane absolute winning (HAW). One can readily observe 
that the strongest case ’’k = 0’ coincides with McMullen’s original game on M^. For every k, 
if a set is /c-dimensionally absolnte winning sets then it is a-winning with respect to Schmidt’s 
game for any a € (0,1/2). We direct the reader to [H] for further discussion of the properties 
of /c-dimensionally absolnte winning sets. 

Theorem 12. Assume a subset E C is k-dimensionally absolute winning for some integer 

A: G {0,1,... , A" — 1}. Then, the set E is Cantor-winning. 

Note that the case ‘/c = 0’ corresponding to McMullen’s game is contained within the 
statement of Theorem [TTJ Broadly speaking, Theorems [H] &: [12] demonstrate that the prop¬ 
erty of being a Cantor-winning set is weaker than the property of being a /c-dimensionally 
absolute winning set (for any given k G {0, 1,..., N — 1}). However, this weakening does not 
come at the cost of losing properties (Wl) - (W3). 

5.3 Proof of Theorems [TT] & 1121 
5.3.1 Preliminaries 

In order to present our proofs we first require some terminology. For consistency we use the 
notation originally introduced in [27]. Additionally, for k = 0,1,..., N — 1 let Hk denote the 
set of all affine /c-dimensional hyperplanes in M'^. 

In each of the /c-dimensionally absolute winning games (inclnding McMullen’s game on a 
metric space X), a set E is (/c-dimensionally) absolute winning if however we choose to place 
Bob’s balls Bi Alice has a ‘strategy’ for placing her moves Ai so that the set P|j Bi intersects E. 
Formally, a strategy E := (/i, / 2 , • • •) is a sequence of functions fi : B{Xy —)• TLk x M>o. Given 
a fixed parameter (3, we say a strategy E is legal for the (/c-dimensional) /3-absolute game if it 
satisfies the following property for any finite sequence (6 i,..., bn) of balls, any hyperplane h, 
and any s G M>o: 

if fn{bi, ...,bn) = [h, s), then s < (3 ■ rad(6„). (22) 

For {h,s) G TLk x M>o denote by g{h,s) := h^^'> the standard closed s-neighbourhood of 
the hyperplane h. We say P is a winning strategy (for E) with respect to the game with 
parameter (3 if firstly it is legal and secondly if it then determines where Alice should place 
her moves Ai := g{fi{Bi, B 2 ,..., Bi)) in such a way that, however we choose to place Bob’s 
balls Bi and Hj+i <Z Bi\Ai (for i G N) in the game, condition (I2ip holds. It is easily verified 
that a set E is (/c-dimensionally) /3-absolute winning if and only if there exists a winning 
strategy for E with respect to the (/c-dimensionally) /3-absolute game. 

The following key observation made by Schmidt in [27] (his Theorem 7) allows us to 
significantly simplify our notation: In any of the above games, the existence of a winning 
strategy for a set E guarantees the existence of a ‘positional’ winning strategy for E. We 
say a winning strategy F := {fi, f 2 , ■■ ■) is positional if each function fi depends only upon 
the ball in its final component; that is, the placement of each of Alice’s moves in the winning 
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strategy depends only upon the position of Bob’s immediately preceding ball, not on the 
entirety of the game so far. For this reason, if the ball b appears as Bob’s n-th move during 
gameplay then we will without loss of generality write g{fn{b)) to denote Alice’s subsequent 
move as determined by the strategy F. 

As a final piece of terminology from I2ZI, given a target set E we refer to a se¬ 
quence (i?i, i? 2 ,...) of balls as an F-chain if it consists of the moves Bob has made dur¬ 
ing a (/c-dimensional) /3-absolute game in which Alice has followed the winning strategy F 
for E. By definition we must have (1211) holds for this sequence. Furthermore, we say a finite 
sequence ■ ■ ■ Bn) is an Fn-chain if there exist Bn+i, Bn+ 2 -, ■ ■ ■ for which the infinite 

sequence {Bi,B 2 , ■ ■ ■ Bn, Bn+i ...) is an F-chain. 


5.3.2 Proof of Theorem 1111 

Recall that for any non-trivial splitting structure satisfying condition (54) the quantity uq E 
U is defined to be the smallest number such that /(mq) > C{X). By assumption our set 
E C X is /3-absolute winning for every /3 < 7 (X) := (5tto)~^. Fix some ball B E B{X) and 
e E (0,1), and let Ri G U he the smallest integer for which 5uo < Ri. Next, choose R 2 G U 
large enough so that for any R G U with R > R 2 we have f{R)^^ > C{X). This is always 

possible for a non-trivial splitting structure by Corollary [Hand the multiplicativity of /. Now 
set Re := max(i?i,R 2 )- To prove the theorem it suffices to construct for each R G U with 
i? > Re a local Cantor set £/C(R,R,s) lying inside E for which < /(R)T“'=). 

Fix some R gU satisfying R > Re. Our method for constructing the set CJC{B,R,s) is 
as follows. We play as Bob in an iteration of McMullen’s game with parameter /3 = 1/R. 
By assumption the set E is (l/R)-absolute winning and so there exists a winning strategy F 
for E with respect to this game. Here, we have Rq = ^ and so {g{h, s) : {h, s) G X x M>o} 
coincides with the set of all closed balls B{X) in X. 

Assume that Bob plays his first ball in position Bi = B and allow the strategy F = 
to determine Alice’s first ball Ai := g{fi{B)). Consider the set S{B,R). Since 
by ([2^ we have rad(Ai) < -^rad(R) = rad(5) for every b G S{B, R), the ball Ai may intersect 
at most C{X) balls from the collection S{B,R). 

The construction of the local Cantor set R/C(R, R, s) comprises the construction of sub¬ 
collections Bi C 5(R,R*) and a sequence s = (sn)nez>o- ^ ®tep in this procedure, 
define Bq := {R} and 

Bi :={6e5(R,R) : g{h{B)) nb = $} . 

Upon setting sq := #i<S{B,R) \ Bi) we have sq < C{X) < /(R)T“'^) as required. Further¬ 
more, any ball B 2 E Hi is a legal choice for Bob’s next move in the game; i.e., the finite 
sequence {B, B 2 ) is an R 2 -chain for any B 2 G Bi. 

Assume now that for some n E N we have constructed the collections Bi and defined the 
values Sj_i for i = 1,... ,n. Assume also that these collections satisfy the property that for 
every b G Bi we have g{fi{b')) n 6 = 0, where b' is the unique ball in the collection Bi-i 
containing b. It is immediate that any finite sequence (Ri,... R^-i-i) with Rj E Rj-i is an 
Ri-i-i-chain. We construct the collection Bn+i in the following way. Simply notice that for 
any b' G Bn the ball g{fn+i{b') may, by ([2^ and condition (54), intersect at most C{X) of 
the balls from the collection 5(6', R). Indeed, for 6 ' E Bn let 

B^n+i ■■= {b G 5(6', R) : ff(/n+i(6')) n 6 = 0} , 

Sn ■■= max # (S{b', R) \ B^n+i) ■ 


and set 

Bn+i:= U and 

b'GBn 
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Then, it follows that Sn < C{X) < and by definition that for every b E Bn+i 

we have g{fn+i{b')) H 6 = 0, where b' is the unique ball in the collection Bn containing b. 
Furthermore, if {Bi,... Bn+i) with Bi € Bi-i is an F„+i-chain then {Bi,... Bn+i,b) is an 
F„+2-chain for any b E Bn+i- This completes the inductive procedure. 

Upon defining 

aC{B,R,s):= n U 

it only remains to show that CJC{B,R,s) C E. With this in mind, choose some point 
X E CK,{B, R, s) and let s = (6i)jgN with bi E Bi-i be a sequence of balls for which HieN ~ 
By construction, we have ensured that each finite subsequence {bi,... ,bn) is an T„-chain. 
Moreover, it is readily verified that if (6i, 62 ,...) is a sequence of balls such that for every 
n E N the finite sequence (61 ,... bn) is an F„-chain, then (61,62 ,...) is an F-chain (c.f. [271 
Lemma 1]). It follows that condition (I2ip holds and, since rad(6i) —>■ 0 as i —>■ 00 implies the 
intersection x = flieN ^ single point, that x £ E as required. 

Finally, by the fact that the initial ball B and the quantity e E (0,1) were arbitrary it 
follows that the set E is 1-Cantor-winning. 


5.3.3 Proof of Theorem 1121 


The proof follows very similar arguments to those in the proof of Theorem IIII For this reason 
we only outline the modifications required. The key observation is that, given any box B of 
sidelength diam(B) in and any F E N, the rectangular neighbourhood 

^(rad(S)/i?) = L e KiV ^ 1^ _ 


of any A:-dimensional hyperplane £ passing through B may intersect at most c{k, N) ■ R^ of 
the boxes b E S{B,R). Here, the quantity c{k,N) E M>o is an absolute constant depending 
only upon k and N. 

Suppose the set E C is fc-dimensionally absolute winning. Fix some box B C and 
some e E (0, {N — k)/N). Next, choose R^ > 3 large enough so that for any R> Rf. we have 
j^N{i-e) y jY) . This is always possibly since 


1-e > 


N-k 
N 


A 

iv' 


Fix some R> R^ and set consider a /3-absolute game with /3 = 1/R. By assumption there 
exists a winning strategy E = (/i, /2 ,...,) associated with the parameter /3 and the set E. 
Let Bob initially play the box Bi := B and set Bq := {B}. As in the proof of Theorem IIII one 
must construct collections Bn E S{B,R'^) and a sequence s = (sj)igN in an iterative fashion 
in order to define some local Cantor set ClC{B,R,s). Given n > 0, for every box b G Bn 
played by Bob during gameplay the strategy E determines the position and a neighbourhood 
of a fc-dimensional affine hyperplane instructing Alice where to play her next move. By the 
above observation any such neighbourhood may intersect at most c(/c, N) ■ R^ boxes from 
the collection S{b,R). Following exactly the method of Theorem 1111 one may analogously 
construct the required collections 

<+i := {b E S{b', R) : <?(/„+i(6')) n 6 = 0} for b' E Bn and Bn+i := IJ <. 

b'eBn 

Furthermore, we may choose Sn ■= c{k, N) ■ R^ < as required. As before, since E is 

a winning strategy it is ensured that the resulting local (B, R, s)-Cantor set falls inside E. 
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6 Generalized badly approximable sets 


In [2T] the authors introduced a broad notion of badly approximable sets. We now discuss 
how their setup is related to ours, and more importantly, how we are able to generalise their 
results. We begin by giving a brief outline of the framework outlined in [21j . tailored to our 
needs. 

Let X be a complete metric space (with metric d) and let 7?. be a family of subsets 
TZ := {Ra C X : a G S'} indexed by an infinite countable set S. In most of the applications 
we will discuss, the subsets Ra will consist simply of points in X. The subsets Ra will be 
referred to as resonant sets. We attach a ‘weight’ to each resonant set by introducing a 
function h : S ^ For convenience we will always assume that h is bounded above by 

some absolute constant; in other words, there exists a constant C > 0 such that for every 
a G 5 we have h{a) ^ C. Next, for any set R C X, let 

A{R, (5) := {x G X : d(x, R) ^ 6} 
denote the d-neighbourhood of R. Finally, we say a set of the form 

Bad(7^, h) := {x G X : 3c > 0, Va G S', x 0 A(i?Q, c •/i(a))}. 
is a generalised bad set. 

Remark. Our definition slightly differs to that given in m- For simplicity we have 
combined the two functions (da and p present in |2I] into one function h. With reference to 
the notation of m, if we take (3a = (h(a)) p{x) = x ^ and Q = X then Bad* (7?., P,P) 
defined in |21] is precisely our set Bad(7^, h). Furthermore, since there is a bijection between 
S and our sequences TZ, in applications we will often use the notation h{R) for 72 G 7^ instead 
of h{a). 

The following all provide basic examples of generalised bad sets: 

• The standard set Bad of badly approximable numbers. In this case an easy inspection 
shows that Bad = Bad(7?.,/i) where TZ consists of rational points and h{p/q) := \/q^ 
for every p G Z, (7 G N, gcd(p, q) = 1. 

• The set Bad tv of badly approximable points in (see subsection 11.21 for precise 
dehnition). Again one can check that BadTv is a generalised bad set for 

'^={p/g : P G e N,gcd(pi,... ,ptv,7) = 1} 

and hlppjq) = . 

• The set Badp := Badp(I) of p-adically badly approximable numbers as dehned in ([5]). 
The implicit inequality in the definition of Badp is clearly satished for q = 0. We 
can also without loss of generality assume that gcd(g, r) = 1. Then, by dividing both 
sides of the inequality in ([5|) by \q\p one can check that it is a generalised bad set for 
72. = Q C Qp and 

h{r/q) = (max{|r|2, |g|2} • |g|p)“^ 

In [2l] the authors give quite general conditions on TZ and h which guarantee that a 
generalised bad set Bad(72., h) has full Hausdorff dimension. Namely they prove the following. 

Theorem KTV (Theorem 1 in |2I]i. Let X support a measure m for which there exist 
strictly positive constants 6 and tq such that for any x G X and r ^ xq, 

ar^ ^ m{B{x,r)) ^ br^, (23) 
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where 0 < a ^ 1 ^ 6 are constants independent of the ball. Define J{n) := {a £ J : ^ ^ 

(/i(a))-i < R^}. 

Assume that for R large enough there exists 9 £ R'*' so that for n 1 and any ball 
Bn = B{x,h{R^)) there exists a collection C{6Bn) of disjoint balls such that 


VBn+i £ C{eBn), rad(S„+i) = 29h{R^+^y, Bn+i C B{x,eh{R^)y, 

ffC{6Bn) ^ kiR^ 

and 


#{Bn+i £ C{9Bn) : 3a G J(n + 1) s.t. cent(S„+i) G A{Ra,29h{R^+^))} ^ K 2 R\ 

where 0 < K 2 < are absolute constants independent of k and n. Furthermore, suppose that 
dim(UaejiZa) < 6. Then, dim(7?., h) = 5 = dimX. 

This theorem provides the Hausdorff dimension for Bad(7^, h) in a wide ranging setup in 
which relatively mild (but rather technical) conditions on TZ, X and m are assumed. However, 
we show that some sets Bad (7^, h) which do not satisfy certain conditions of Theorem KTV 
can still be shown to satisfy properties (Wl) - (W3), as do many sets which do fall within the 
scope of [2T]. In this sense our framework is more far reaching than that presented in m- 
On the other hand, in order to do this we will need to impose slightly more structure on the 
balls Bn and classes C{9Bn), which in turn makes some of our conditions slightly stronger 
than those imposed in Theorem KTV. 

Observe that one may consider the sets Bad(7^, h) as the set of points surviving after 
the removal of every neighborhood A{Ra,c ■ h{a)) from X. On adopting this point of view 
one may appreciate the similarity between general bad sets and generalized Cantor sets. To 
further illustrate this connection we now provide an algorithm, which will be referred as a 
bad to Cantor set construction, demonstrating that the intersection of every generalised bad 
set Bad(7^, h) with any set Aoo{B) contains some generalized Cantor set X{B, R,r). 

Bad to Cantor Set Construction: 

1. Fix R large enough and choose c small enough such that 

sup{c • h{a)} ^ diam(i3) • R~^. (24) 

a 

This can be done since h{a) is always bounded above by an absolute constant. 

2. Split the collection TZ into classes C{n), for n G N, in the following way. Let 

C{n) := {Ra £ TZ : diam(H)i?“"'“^ < c- h{a) ^ diam(H)i?“”}. (25) 

3. Define Kq := {B}. This constitutes the O’th layer for generalized Cantor construction. 

4. On step n (n G N) we start with a collection Kn-i of balls. Define 

Ln:= U S{b,R). 

beK„-i 

Then, remove every ball from Ln that intersects A[Ra,c ■ h{a)) for at least one Ra £ 

C{n). Denote by Kn the collection balls that survive. 
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5. Finally, construct 


Koc = KooiR) := n U 

n=0 B&Kn 

By the construction K^o is surely {B, R,r)-Cantor for some parameter r. At the moment 
we do not have any restrictions on the values of r, so theoretically could equal R and 
Roo = 0- We must impose some conditions on a pair (TZ, h) in order to produce non-trivial 
generalized Cantor sets. Note that K^o can be constructed for all (sufficiently large) values R. 

Assume next that every class C'(n) can be further split into subclasses C{n, m), 1 ^ m ^ n 
such that for every ball b G Kn-m we have 

#{D G S{b, R^) n Ln ■ G C(n, m), D n c • h{a)) / 0} < (26) 

where 0 < eo < 1 is some absolute constant. Then, one can make Step 4 of the above 
algorithm more specific: 

4.1. Remove every ball from which intersects with A(Rq,, c • h{a)) for at least one Ra G 
C{n,l). By (1^ it will remove at most Cif{R)^~’^° balls from each set S{b,R), b G 
Kn-i- Here Ci is some absolute positive constant. 

4.m. (for 1 < m ^ n). In general, for each m G {2,.. . ,n} remove every ball from that 
intersects A{Ra,c ■ h{a)) for at least one Ra G C{n,m). By (1261) this process will 
remove at most balls from each set S{b,R^), b G Kn-m- 

This updated procedure ensures that K^o is a (R, i?, r)-Cantor set with satisfying dlSD 
for every e < eo and R large enough. 

Finally, we establish that each set Kao{R) produced using the bad to Cantor construction 
lies inside Bad(7^, h). By the construction of each Kn we have 

m 

A{Ra,c-h{a)) n Pi IJ R = 0 

n=0B&K„ 

for every Ra G C(n). By letting m tend to infinity we find K^oiR) C Bad(7^, /i). 

In other words for each R large enough there exists a (B, i?, r)-Cantor subset Koo{R) of 
Bad(7^, /i) with rm,n satisfying (I19p . This in turn implies that Bad(7^, /i) is eg-Cantor win¬ 
ning. 

To summarize, we have proved the following theorem. 

Theorem 13. Let {X,S,U, f) be a splitting structure on X and Bad(7?., /i) d X be a gen¬ 
eralized bad set. If Bad(7^, h) adopts a bad to Cantor set construction with Condition ([26l) 
satisfied for some eo > 0 and some B £ B{x) then it is cq-C antor-winning on B. In particular 
if X satisfies property (S4) then 

dim(Bad(7^, h) C Aoo{B)) = dim Aoo(B). 

Moreover, if the former conditions are satisfied for any ball B G B{X) and fixed eo > 0 
then Bad(7^, /i) is cq-C antor-winning. If additionally X satisfies Property (S5) and for any 
B G B{x) we have Aoo{B) = B then for any bi-Lipshitz homeomorphism : A —)• X, 
(/i(Bad(A, /i)) is also cq-C antor-winning. 

Theorem [13] is in some sense quite cumbersome. One needs to go through the whole 
bad to Cantor set construction in order to check its conditions. In particular, one needs to 
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construct the sets Kn and L„. However, via a minor sacrifice in generality one can improve 
the accessibility of Theorem [13] and make it independent of any particular bad to Cantor 
set construction. Moreover, one can ensure the conditions are independent on the particular 
splitting structure. This potentially provides the means to simultaneously establish a Cantor¬ 
winning property of a set Bad(7^, h) for various splitting structures {X, S, U, f) of the metric 
space X. 

We first require some further notation. For some R and c satisfying (|24l) . assume we are 
given a class C{n) defined by (l2^ and a collection of subclasses C{n,m) for 1 ^ m ^ n. For 
any ball b G B{X) let qn,m{b) denote the maximum number of balls D G boi radius rad{b)R~^ 
such that they may intersect only on their boundaries and there exists Rq, G C{n, m) satisfying 
D n X{Ra, c ■ h{a)) / 0. Then, define 

g'n.m := sup{g'n,m(fe) : 6 G H(X),rad(6) = rad(H)i?™-“”}. 

We may now introduce our simplification of Theorem [13] 

Corollary (Cl). Fix B G B{X) and let the parameters R and c satisfy (pH) . Also, assume 
that for n G N we have classes C{n) defined by (p5]l . each associated with a collection of 
subclasses C{n,m) for 1 ^ m ^ n. If for all pairs m,n and for some e > 0 a splitting 
structure {X,S ,U, f) satisfies qn,m ^ then Bad(7^, h) is e-Cantor-winning on B 

with respect to {X,S,U, f). In particular, we have 

dim(Bad(7^, h) H Aoo{B)) = dimHoo(B). 

Proof. We must simply apply the bad to Cantor set construction. Every ball b in Kn-m has 
radius rad(6) = rad(B) • i?™”” and all balls in S{b,R^) H Ln are disjoint and have radius 
rad(6)ii“™'. Therefore, the expression on l.h.s. of (126]) does not exceed qn,mib). In turn, this 
is at most qn,m- Finally, the inequality qn,m ^ assures that (IMj) is satisfied and so 

Theorem [T3] can be readily applied. □ 

As a conclusion. Theorem M and its corollary suggest the following procedure to check 
the Cantor-winning property for a given set Bad(7^, h). 

• Take any large enough i? G N and a small fixed c > 0 in such a way that (I24p is satisfied. 

• Construct the classes C (n) defined by (1251) . This constitutes a more or less straightfor¬ 
ward task. Then, split each C{n) into suitable subclasses C{n,m). This often proves 
trickier. For ‘classical’ sets Bad (7^, h) it is often sufficient to take C{n, 1) := C{n) and 
C{n,m) := 0 for m ^ 2. However, for various more ‘modern’ badly approximable sets 
more care is needed in the dividing process. 

• Compute an upper estimate for qn,m', he., for each small ball b of radius T:ad{B)R~^^'^ 
consider the set 

A{Ra,c ■ h{a)) nb 

Ra£C{n,m) 

and estimate the number of disjoint balls of smaller radius iad{B)R~'^ that may inter¬ 
sect this set. 

• If this estimate is tight enough so that qn,m ^ then for the splitting structure 

{X,S,U, f) the set Bad(7^, h) is e-Cantor-winning. 
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We give examples of how this procedure may be implemented for various badly approx- 
imable sets in the next section. Beforehand, we conclude this section with a treatment of the 
special case that TZ consists only of points. Here, every A{Ra,c ■ h{a)) is simply a ball of 
radius c • h{a) and the conditions one must check to establish the Cantor-winning property 
of a set become even simpler. 

By the definition of class C{n), for each G C{n) and for each ball D of radius rad(L)) = 
rad(i?)i?“"' one has 

rad(A(i?Q,, c • h{a))) ^ rad(L>). 

Therefore, if X satisfies condition (S4) then the ball A{Ra,c ■ h{a)) can intersect at most 
C{X) such disjoint balls D of radius rad(H)ii“"'. Hence we have qn,m{b) ^ C{X)qn^m{b) 
where 

qn,m{b) := #{Ra ^ C{n,m) : bn A{Ra,c ■ h{a)) $}, (27) 

and let 

qn,m ■= sup{qn,m{b) : b £ B{X),Tad{b) = Tad{B)R'^~^}. 

We have proved the following corollary. 

Corollary (C2). Fix B € B{X) and let the parameters R and c satisfy Also, assume 

that for n € N rce have classes C{n) defined by ([251) . each associated with a collection of 
subclasses C{n,m) for 1 ^ m ^ n. If for all pairs m,n and for some e > 0 a splitting 
structure {X,S ,U, f) satisfies qn,m ^ then Bad(77, h) is e-Cantor-winning on B 

with respect to {X,S,U, f). 

The values qn,m{b) are usually easier to compute than qn,m{h)- However, in some cases 
qn,m may become much larger than qn,m and so Corollary C2 will not be applicable. In 
that case, we will have to appeal to Corollary Cl. As an example, we will encounter this 
phenomenon when we consider the standard set Badjv and the p-adic set Badp(A) in the 
following section. The conditions in both Corollaries Cl & C2 should be compared with the 
conditions required in Theorem KTV 


7 Applications 

7.1 Classical badly approximable points 

We start this section with the model example of classical set Bad^r of Wdimensional badly 
approximable points and describe how one can show it is Cantor-winning. As previously 
mentioned the set Bad^r can be written in the form of a generalized bad set with 

77 = {p/g : p G G N,gcd(pi,... ,pAr,g) = 1} 

and hfp/q) = . Let B be the unit box B = [0,1]'^. Next, choose an arbitrarily 

large R and a real number c such that c~^ > (since h{p/q) ^ 1 the condition 

sup(j(c • h{a)) ^ 1 is satisfied). It follows that 

C{n) := {p/q elZ : cR'^ ^ (28) 

Now, fix a ball b of rad(6) = R~^~^^. If A{Ra, c ■ h{a)) intersects b then we have 

d(cent(6), i?Q,) ^ rad(6) c ■ h{a) < 3/27?“"“'"^. 

In other words, every element R^ G C{n) for which the neighbourhood A{Ra,c ■ h{a)) 
intersects b must lie inside a ball of diameter 372“"'*'^ centred at cent(6). 
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Assume that there are at least A^+1 points Ra ^, • • •, Ra^+i such that their neighbourhoods 
A(i?ai)C • h{ai)) intersect h. We compute the volume of the simplex with vertices at points 
Ra^,... ,RaN+i- hand this volume must be less than since every vertex 

lies inside some box of side length 3R~^~^^. On the other hand the volume is either zero or 
is bounded below by (iV! • qiq 2 ■ ■ ■ qN+i)~^ where Ra^ = Pi/qi- By (j^ we have 

• • • QN+l)-^ ^ ^c-^R-Nin+l) > ^Nj^-Nin-1)^ 

which is impossible. Therefore, the area of the simplex must be zero; in other words, all 
points Rai, ■ ■ ■, Ra^+i must lie on some {N — l)-dimensional affine hyperplane in If 

there are less than N + 1 points Ra G C{n) with A{Ra,c ■ h{a)) 0 6/0 then we can easily 
find a hyperplane containing all of them. 

The upshot is that for each b of radius there exists a hyperplane Ri, which contains 

all the points Ra G C{n) such that A{Ra,c ■ h{a)) 0 6/0. Thus, define C{n, 1) := C{n) and 
for 2 / m / n, C{n, m) := 0 and consider the set 

■■= {E G B(R^) : Ech, vad{E) = R-^, 3Ra G C(n), E O A{Ra, c • h{a)) / 0}. 


It follows that every E ^ 8^ must intersect the c- 6,(a)-neighbourhood of R^,. By construction 
we have that qn,m{b) represents the maximal number of disjoint balls in 8b- The definition of 
C{n) yields that c-h{a) / and so (?n,i(6) 'C R^~^. Furthermore, we have ^ R^~^. 
Note that for m / 2, the value of qn,m is surely zero. 

Consider an arbitrary splitting structure (R'^, 5, 17,/). By Corollary [H if d = 
dim Aoo(B) > N — 1 then f{R) = 7?^ and 


qn,i < 




d-N+1 

d 


This verifies the conditions of Corollary Cl for e = and therefore Bad^r is 

Cantor-winning for (R'^, 5, C/,/). In particular for the canonical splitting structure of R'^, 
Badjv is 1/A-Cantor winning. This straightforwardly implies the following proposition. 

Proposition 2. The set Bad^v has full Hausdorff dimension; i.e., dimBad^v = N. More¬ 
over, if for some splitting structure o/R^ one has dimAoo(B) > N — 1 then 


dim(BadAr n Aoo(B)) = dim Aoo(B). 


For a large collection of sets Aao{B) this result is not new. For example for A^oiB) = B 
this is simply the classical Jarnik theorem. Many other cases are covered by the general 
framework in m Theorem 8] discussed in the previous section. However, a construction of 
Cantor-winning sets for more complicated generalized bad sets provides the answers to some 
open problems. 


7.2 p-adically badly approximable numbers 

In this subsection we demonstrate that our broad framework allows us to prove new results 
in spaces different to R^. To be precise, we consider the set Badp(A) of p-adically badly 
approximable vectors. 

Theorem 14. The set Badp(A) is - Cantor-winning on any given ball B G B(Zp) for 

any non-trivial splitting structure of Zp satisfying d = dimAoo(B) > N — 1. In particular, 
the set Badp(A) is -^-Cantor-winning with respect to the canonical splitting structure ofLp 
induced from Qp . 
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In particular, for the canonical splitting structure of Theorem [TT] shows that the 
set Badp(A^) has maximal Hausdorff dimension N, reproducing the results of [2] and |21j . 
However, to the best of the authors’ knowledge, no winning-type results for Badp(A^) was 
previously known. 


Proof. Note that the radius of any ball in Qp is an integer power of p. Therefore without loss 
of generality we will assume that in the proof the parameter R is always an integer power of p. 
Recall that Z^ comes equipped with a normalized Haar measure m such that the measure 
of each ball b is m{b) = (rad(6))'^. 

As discussed earlier, one can readily verify that the set Badp(A^) is a generalised badly 
approximable set with 

n={r/qeZp : r = (ri,... ,rAr) G g G N} 

and h{r/q) = (max{|ri|,..., Irwl, \q\}) ^ • kip For simplicity we provide the proof for the 

particular ball B = Z^, the proof for other balls follow the same arguments. We therefore 
assume from here on that diam(B) = 1 and that q is always coprime with p which simplifies 
the formula for the height: 

h{r/q) = (max{|ri|,..., |r 7 v|, k|}) ~- 

Choose an arbitrarily large i?, which is a power of p, and a sufficiently small c to be specified 
later. It follows that 

C{n) = {r/q G 7^ : < h{r/q) ^ 


Now, fix a ball b of rad(6) = If for some r/q G C{n) the neighbourhood A(r/g, c- 

h{r/q)) intersects b, then since c- h{r/q) < R~'^~^^ it follows from the ultra-metric inequality 
that this neighbourhood must in fact be contained in b. In other words, every element 
r/q G C{n) for which A(r/(jr, c • h{r/q)) intersects b must lie inside b. 

Assume as in ^7. II that there are at least N + 1 points ..., /qi^+P not all 

lying on some {N — l)-dimensional affine subspace of and such that their neighbourhoods 
A(r(*)/g(*k c- h{r^'^'>/q^'^'>)) all intersect b. These A-|- 1 points therefore span a p-adic simplex 
in Wjp contained in b. Furthermore, by Lutz m the Haar measure of this simplex is non-zero 
and bounded below by 


Cl • 







\ 1 /qi^N) 


piN+l}/q^N+l) y 


(29) 


where ci > 0 is some absolute constant depending only upon N. It is easy to check using 
the definitions of C{n) and the height function h that the above determinant takes the form 
of a non-zero rational number M/Q with denominator Q = numerator M 

satisfying 

|M| < • #57v+i < {N + 1)! • 

where Sj^+i is the symmetric group on A -|- 1 symbols. Indeed, since we are assuming 
k^*^|p = 1 for i = 1,..., A -|- 1 it follows that |Q|p = 1 and so the quantity ([2^ is bounded 
below by 

Cl • |M|p ^ Ci|M| ^ > (^^;L),.giV.^(n+l)7V 
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Taking c ^ ^{{N + 1)!)“^ • ci • R~^ we reach a contradiction since the of the ball b, which 
contains the simplex, equals . Moreover, it is easy to see that criterion ()24l) is 

satisfied for this choice so long as R is sufficiently large. 

We deduce that all of the points ..., must lie on some {N — 1)- 

dimensional affine hyperplane in Z^. If there are less than + 1 points r/q £ C{n) with 
A(r/g, c • h{r/q)) n 5 7 ^ 0 then we can easily find a hyperplane containing all of them. 
Thus, setting C(n, 1) ;= C{n) and C{n,m) := 0 for 2 ^ m ^ n, it follows from geometric 
arguments analogous to those exhibited in li7.1l that qn,i{b) <C R^~^. Furthermore, we have 
Qn,i R^~^ and for m ^ 2 that qn,m = 0. As before, this is enough to show that for any non¬ 
trivial splitting structure on Z^ with d = dim Aoo(i?) > A^ — 1 the conditions of Corollary Cl 
are satisfied with e = Therefore, the set Badp(A^) is -Cantor-winning on the 

ball B. 

□ 


7.3 The mixed Littlewood conjecture and the behavior of the Lagrange 
constant for multiples of a fixed irrational number 

Recall that the Lagrange constant c{a) of an irrational number a is defined as the quantity 


c(a) := liminf q ■ I kail. 

q^oo 

Obviously, c(a) > 0 if and only if a G Bad. On the other hand, a classical theorem of 
Dirichlet in the theory of Diophantine approximation implies that c(a) cannot exceed 1. In 
recent years there has been a surge of interest in investigating the behaviour of the Lagrange 
constant of multiples of a; that is, the behaviour of the sequence of real numbers c{na) for 
n G N. 

By denoting q' = qn one can easily observe that 


liminf qn ■ |ka|| ^ liminf q' ■ |k^na|| = 1 /n • liminf q'n ■ |k^na||, 

q^oo qf^QQ qf^QQ 

which in turn shows that for any positive integer n and any badly approximable a we always 
have 

c(a) 

- ^ c(na) ^ nda). 

n 

In [5] the authors posed the following problem. 

Problem A. Is it true that every badly approximable real number a satisfies 


lim c{na) = 0 ? 

n^oo 


By replacing n with powers of a prime number p the answer to this problem is equivalent 
to the well known p-adic Littlewood conjecture. It is the belief of the first author that the 
answer to Problem!^ is negative, although at the moment this problem remains open. The 
strongest related result currently found in the literature is due to Einsiedler, Fishman &: 
Shapira m- They answered positively a weaker version of Problem A; 

Theorem EFS. Every badly approximable real number a satisfies 

inf c(na) = 0 . 

n^l 
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Using the framework layed out in this paper we can show that there are a multitude of 
numbers a E M for which the sequence c(na) either does not tend to zero or tends to zero as 
slow as you wish. 

Theorem 15. For any function 5 : N —)• such that limg_>.oo 5 '(q') = 00 , the set of real 

numbers a E [0,1] satisfying the inequality 

limsup 5 (A:) • c{ka) > 0 

fc^OO 

is 1-Cantor-winning for any non-trivial splitting structure o/M. 

Remark. It was recently pointed out in |12] that this result answers the dimension one 
case of the second part Problem 4.4 of Bugeaud’s paper m- 

Proof. For any function g and large parameter R we will provide the sequence (fei)jgN of 
positive integers such that g{ki) ■ c(kia) > c for some positive constant c, possibly dependent 
on a. Then one can easily see that the set of interest 

{a E M : 3c > 0,'\/{i,p,q) & N x Z x'N, g{ki) ■ q ■ \qkia — p\ > c} (30) 

is indeed a generalized bad set with TZ = = p/kiq : {i,p,q) E N x Z x N} and 

h{i,P,q) = {g{ki)kiq‘^)~^. The authors do not see a possibility to apply Theorem KTV for 
this set Bad(7^, h), however we will show that Corollary C2 is applicable. 

Consider the ball B = [0,1], choose an arbitrary large parameter R and take c = R~^. 
Then choose the values ki such that g{ki) ^ for every i E N. We can surely do this 

since g{k) —>■ 00 as A: —>■ 00 . Then let 

C{n) = \^en : < g{ki)kiq^ < RJ^-^ 

We split the class C{n) into subclasses in the following way. Set 

C{n,m)-.= {Ri^p^q ^ C{n) : i = m}. 

Then, for any two different values pi/kmqi,P 2 /kmQ 2 from the same subclass C{n,m) we have 

Pi _ P2 
kmQl kmq2 

The final inequality automatically implies that for any ball b of radius R~^+^ we have 

#{RaEC(n,m) : 6 n A(R„, c •/i(a)) 7 ^ 0} <C 1; 

or, in other words, in view of ()27ll we have qn,m 1- Thus, for any non-trivial splitting 
structure {X,S,U, f) we have qn,m ^ f{R)^~^, the conditions of Corollary C2 are fulfilled 
and so the set Bad(7?., h) exhibited in (|3UI) is 1-Cantor-winning. □ 




1 


> 


9{kn 


kmqiq2 R 


n—1 


^ R 





The proof of Theorem [15] suggests that its statement remains valid even if we make more 
restrictive conditions on a. 

Theorem 16. Let g be a function as in Theorem\T^ Let {ki)i^^ be a sequence such that 


Then the set of a ^ [0,1] such that 


y gih+i) 
lim — 7rT~ = 00 . 
i^co g[ki) 


inf g{ki)c{kia) > 0 

iGN 


(31) 


is 1-Cantor-winning for any non-trivial splitting structure o/M. 
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Proof. Denote by W the set of a satisfying condition (|31jl and fix an arbitrary R. Then, 
there exists a value io = ioiR) such that for every i ^ io one has 


gjh+i) 

g{h) 


^ R. 


Next, as in the previous proof we take i? = [0,1], c = R~^ and k[ := fcjg+j (i G N), so the 
condition g{k[) ^ is satisfied. Next, we split TZ into classes C{n) and then into C{n,m) 
as in the previous proof; that is, let 


P 


C{n) = <{ ^ G 7^ ; R^-^ < g{ki)kiq^ < R 


-yn—1 


and 

C{n,m) := {Ri^p^q ^ C{n) : i = m}. 

Finally, by following the same arguments as in Theorem [15] we deduce that qn,m ^ 1; which in 
turn implies that for any non-trivial splitting structure (X, 5, U, f) we have qn,m ^ f{R)^~^- 
Whence, the set 

Wr := {a G M : 3c > 0,Vi G N, g{k'f) ■ c{k[a) > c} 

is in fact 1-Cantor-winning for any non-trivial splitting structure on M. Finally notice that 
for any a G Wr, 


mi g{ki)c{kia) = min {g{ki)c{kia), mi {g{kj)c{kja)}} = min {g{ki)c{kia).,c} > 0 
iSN j>io l^i^io 

and so each set Wr is contained in W. This shows that W, as a supset of 1-Cantor-winning 
set, is itself 1-Cantor-winning. □ 


An important application of Theorem [16] is that it can be applied to certain sets related 
to the Mixed Littlewood Conjecture introduced in Section [1.11 For a given function g : m ^ 
and a sequence V = {Dn)n^o we define the set 

Madi)( 5 r) := {x G M : liminf g • ( 7 (( 7 ) • |gr|x) • ||( 7 x|| > 0}. 

q^oo 

The Mixed Littlewood Conjecture is then precisely the statement that Madx)(( 7 ) is empty 
when <7 = 1 for any sequence R. Very recently [7|, the following result was proven. 

Theorem BV. Let R = Then, the set Madx)(g() has full Hausdorff dimension for 

g{q) = log log q ■ log log log q. 

With help of Theorem [16] we show that for a suitably chosen sequences R one may take 
even slower growing function g[q) than log log g • log log log In fact, one may choose a 
function g{q) that grows arbitrarily slowly and lV[adx>(5') is still of full Hausdorff dimension. 

Corollary (to Theorem 1161) . Let g : N —>■ he a function which monotonically tends to 

infinity. Then for every sequence R = {di)i^^ such that 

y g{di+l) 

1^00 g{di) 

the set Madx>((7) is 1-Cantor-winning. 

Unfortunately, the condition g{q) —)• oo is crucial for the proof and so this corollary 
does not provide any counterexample to mixed Littlewood conjecture itself. That said, the 
first author does believe that the conjecture is indeed false for sufficiently rapidly growing 
sequences R. 
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Proof. For a given function g we take the sequence = {di}i,=fq and consider the set 

W as in the proof of Theorem [T6l It follows that the set W is 1-Cantor-winning. Finally, it 
suffices to check that Madx)( 5 ) contains W. Indeed, consider a G W and an arbitrary number 
q, and let |g|x) = This implies that q = kiq' and by the definition of the pseudo-norm it 
immediately follows that q ^ ki. Therefore, 

giq) ■ q ■ \q\v ■ \\qa\\ ^ g{q') ■ q' ■ \\q' ■ {kia)\\. 

The proof is complete upon application of condition ([3T]) . □ 


7.4 The xa, xb problem 

In his remarkable work [18], Furstenberg showed that if a and b are multiplicatively indepen¬ 
dent positive integer numbers then for every irrational a the set 

{a'^b^a (modi) : n,mEN} 

is dense in the unit interval. Later, Bourgain, Lindenstrauss, Michel Sz Venkatesh m 
achieved a quantitative version of this result, which we formulate in the following way. 

Theorem BLMV. Let S := ■. n,m ^ ^^ 0 } be a multiplicative semigroup. Then for 

each pair a, b of multiplicatively independent integers there exists a positive constant c = c{a, b) 
such that the inequality 

||ga|| < (log log log g)”'" 
is satisfied for infinitely many g G S. 

We will show that there are numbers for which ||ga|| can not be made too small. To be 
precise, given a function g : N —)• M 5.0 we define 


Badxa,x6(5) := {a € M : 3c> 0 s.t. Vg G S, ||gQ;|| ^ c • (g(g)) 

Before stating the theorem we define a modified logarithm function (in order to avoid the 
cases when log g = 0). Let 

lo * _ I 1 , if g < e. 

° \ logg, otherwise. 

Theorem 17. For any pair a,b of multiplicatively independent positive integers the set 
Badxa,xfe(5') n [ 0 , 1 ] is -Cantor-winning for g{q) = (log* where e is an arbitrary 

positive constant. 

Remark. By using similar methods to those used in [7] one can show that for gi(g) = 
log* g • log* logg the set Badxa,xfe(fl'i) FI [ 0 , 1 ] has in fact full Hausdorff dimension. However, 
this would not give us the Cantor winning property for Badxa,x 6 ( 5 'i)- 


Proof. As before, we first represent the set Badxa,x 6 ( 9 ) as a generalized bad set. For this 
reason let 

77 = |- ;pGN,gGS 

u 

and h{p/q) = (g • g{q))~^. Consider the values 


r(g) := 


gjq) 

g{q- g{q)y 
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for q G T,. Obviously one has r{q) < 1, but on the other hand g{q) < q for all q > qo{e)- For 
these q > qo{e) we have 

aiq) 9{q) ^ g(g) ^ 

9{q-g{q)) 9{q‘^) 2i+"5f(g) 21 +^ ‘ 

Therefore, r{q) is bounded from below by a positive constant which depends only on e. Define 
constants ci = ci(e) and C 2 = C 2 (e) such that 

Cl := min{l/r(g)}; C 2 = max{l/r(g)}. 

(jSN (jSN 


For sufficiently large R the class C(n) will take the form 


C{n) := {p/q G TZ : cR!^ ^ q ■ g{q) < cRJ^^^}, 


for some constant c to be specified later. It can be readily verified that C(n) is contained 
within the possibly slightly larger class 


C*{n) 


|p/g G TZ 


Cl -cRJ^ ^ ^ C2 • \ 

g{cR^) ^ ^ ^ g{cR^+^) ] ' 


(32) 


Now we split C*{n) into subclasses C*{n, s) in the following way (note that these are not the 
subclasses C{n,m) from the bad to Cantor set construction). Let 


C*{n,s):={p/{a^b*)GC*{n) : teZ^o}. 


It is certainly the case that s is bounded below by zero. On the other hand, by (j32h we have 
that 

C9C • R^~^^ 

By choosing c small enough we can guarantee that s ^ • n — 1. This means that for a 

fixed n there are at most • n various non-empty classes C*{n, s). 

Next, consider two different elements pi/{a^b^^) and ^ 2 /( 0 ^^*^) from C*{n,s). We have 

Pi P2 ^ 1 G3 g{cR^~^^) 

aSjjtl a^b^'2 ^ Q^s^max{ti,t2} C2 • 

By taking c small enough we can guarantee that the distance between two neighbouring 
numbers from C*{n,s) is at least g{R^)R~^^‘^^. 

For convenience denote k := and let m be the minimal positive integer satisfying 


R^ ^ Rk-g{R^). 


Then, it is surely the case that R^ < R?k ■ g{R^) and so 


(nlogi?)*^ > 



(33) 


(34) 


There must exist a natural number nQ{R) (or more exactly no(i?, e)) such that for each 
n ^ no{R) the value m is no larger than n. Again, by choosing c small enough we are able to 
guarantee that C{n) = 0 for all n < no{R) and therefore can assume here-on that n ^ no(i?). 
Consider any ball b of radius Then, 


#{RaGC*{n,s) 


b n A{Ra,c ■ h{a)) / 0} ^ 


diam(fe) ^ 

kg{R^)R-^ 
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Since diam(6) = R and by the choice of m, the first summand on the r.h.s. is at least 

R and therefore for R large enough (namely R^ 3) we have that the r.h.s is bounded above 
by 

2diam(6) 

kg{R^)R-^' 

Now, by collecting all classes C*{n,s) together we have 

2R^ 


#{Ra G C(n) : b n A{R^, c ■ h{a)) ^ 0} ^ 


nlogi? 
/c(n log logo 


El 2{R^k) 


l + e 


< 


k log a 


R 


(35) 


Finally, we are ready to split C{n) into subclasses to finish the proof. Define C{n,m) 
to be the empty set for every n < no(i?) and for every m / uiq for mo given by (f53D . Let 
C(n,mo) = C{n). Then, inequality ([351) implies that qn,m 'C and application 

of Corollary C2 yields that the set Badxaxfe(5) is j4^-Cantor-winning. □ 


7.5 Further examples 

In several recent papers constructions similar to generalized Cantor sets were made inside 
other sets falling into the category of generalized bad sets. With a bit of effort one can prove 
a Cantor-winning property for the sets in question. 

The set of points in Bad(i,j) lying on vertical lines. 

Consider the pair (i,j) of non-negative real numbers such that i + j = \. Let L^, be a 
vertical line passing through the point (x,0), where x satisfies the condition 

liminf • ||( 7 x|| > 0. (36) 


To proof of Schmidt’s conjecture in [6] the authors essentially applied a generalized Cantor 
set construction. To be exact, Theorem 4 and statement (26) from [6] immediately imply the 
following. 

Proposition BPV. The projection o/Bad(z,j) n onto y-axis is e-Cantor-winning for 

Once Proposition BPV is established one can immediately prove a result concerning the 
non-empty intersection of sets Bad(i,j) for various pairs (i,j). This was essentially the 
statement of Schmidt’s conjecture. 

Theorem BPV. Let {{ia, ja))aes be a sequence of pairs of positive real numbers indexed by 
a finite or countable set S such that fa + ja = 1- Define 


f := inf{fQ : a G S'} and e := inf }—(faja)^ : a G S 

oZ 


Assume that e > 0. Then for every x G M satisfying ([361) . the projection of 


n Bad(fa 1 j a) C Lx 

a£S 


onto y axis is e-Cantor-winning. 
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Sets Bad(ii,i 2 ,... jIn) on non-degenerate curves 

Later, in [8], the authors demonstrated that a result similar to Theorem BPV holds for 
the sets Bad(i,j) H C for any non-degenerate planar curve. Independently [9] Beresnevich 
proved more general result in higher dimensions: 

Let a curve C be parameterized by a map 

f : fEC^(/), 

where / C M is some interval. We assume that f is non-degenerate at every point on I 
or, equivalently, that the Wronskian of /{,...,/^ is not zero at every point x G I. Let 
■ ■ ■ ,iN be positive real numbers such that ii + ... + ii\f = 1. Proposition 3 from [9] 
implies the following. 

Theorem B. The set 

{x G I : f(x) G Bad(ii,..., iv)} 

is e-Cantor-winning where 

■ fmAn -4 l-(l+min{ifc : I ^ k ^ N})-^ \ 
e = mm (2A^) ,- - -^ . 

Theorem B immediately gives a positive answer to a problem raised by Davenport; that 
there are uncountably many points from Bad(ii ,... ,ii^) on any non-degenerate curve. In 
fact, the set of such points has full Hausdorff dimension. Moreover with some effort (see the 
section of [9] entitled ‘Theorem 2 implies Theorem 1’) Theorem B implies that the dimen¬ 
sion of points from Bad(zi,... ,fv) on any non-degenerate manifold Ai is of full Hausdorff 
dimension; i.e. 

dim(Bad(ii, ... An) M) = dim A^. 
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